QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#694246 | #6131. Tournament | ucup-team3294# | WA | 1ms | 3656kb | C++23 | 1.5kb | 2024-10-31 17:32:57 | 2024-10-31 17:33:05 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
//#define int long long
#define PII pair<int,int>
#define x first
#define y second
void solve() {
int n,k;
cin>>n>>k;
vector<vector<int>> a(n+1,vector<int>(n+1));
vector<vector<int>> v(n+1,vector<int>(n+1));
if((n%2==0)&&((n/2)%2==0)&&(k==n-1)){
vector<int> b(n+1);
for(int i=1;i<=n/2;i++){
for(int j=1;j<=n;j++){
b[j]=0;
}
for(int j=1;j<=n/2;j+=2){
for(int k=j;k<=n;k++){
if(a[i][j]==0&&v[j][k]==0&&b[k]==0){
v[j][k]=1;
b[k]=1;
a[i][j]=k;
a[i][k]=j;
if(k&1) a[i][j+1]=k+1,a[i][k+1]=j+1,b[k+1]=1;
else a[i][j+1]=k-1,a[i][k-1]=j+1,b[k-1]=1;
break;
}
}
}
}
for(int i=n/2+1;i<=n;i++){
for(int j=1;j<=n/2;j++){
a[i][j]=n+1-a[n-i+1][j];
}
}
for(int i=1;i<=n/2;i++){
for(int j=n/2+1;j<=n;j++){
a[i][j]=n+1-a[i][n-j+1];
}
}
for(int i=n/2+1;i<=n;i++){
for(int j=n/2+1;j<=n;j++){
a[i][j]=n+1-a[i][n-j+1];
}
}
set<int> st[n+1];
for(int i=2;i<=n;i++){
for(int j=1;j<=n;j++){
st[j].insert(a[i][j]);
}
}
for(int i=1;i<=n;i++){
if(st[i].size()!=n-1){
cout<<"Impossible\n";
return;
}
}
for(int i=2;i<=n;i++){
for(int j=1;j<=n;j++){
st[j].insert(a[i][j]);
if(j!=1) cout<<" "<<a[i][j];
else cout<<a[i][j];
}cout<<"\n";
}
}else{
cout<<"Impossible\n";
}
}
signed main() {
ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
int T=1;
cin>>T;
while(T--) {
solve();
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3556kb
input:
2 3 1 4 3
output:
Impossible 2 1 4 3 3 4 1 2 4 3 2 1
result:
ok 4 lines
Test #2:
score: -100
Wrong Answer
time: 1ms
memory: 3656kb
input:
100 1 4 2 1 2 2 2 3 3 6 4 2 4 3 4 4 4 5 5 4 6 1 6 2 6 4 7 1 8 3 8 7 8 8 8 14 9 4 10 1 10 2 10 3 12 2 12 3 12 4 12 8 13 2 14 1 14 2 14 4 15 4 16 9 16 15 16 16 16 28 17 6 18 1 18 2 18 4 19 5 20 1 20 3 20 4 20 6 21 1 22 1 22 2 22 3 23 4 24 5 24 7 24 8 24 15 25 3 26 1 26 2 26 3 27 5 28 1 28 3 28 4 28 6 ...
output:
Impossible Impossible Impossible Impossible Impossible Impossible 2 1 4 3 3 4 1 2 4 3 2 1 Impossible Impossible Impossible Impossible Impossible Impossible Impossible Impossible 2 1 4 3 6 5 8 7 3 4 1 2 7 8 5 6 4 3 2 1 8 7 6 5 5 6 7 8 1 2 3 4 6 5 8 7 2 1 4 3 7 8 5 6 3 4 1 2 8 7 6 5 4 3 2 1 Impossible...
result:
wrong answer 2nd lines differ - expected: '2 1', found: 'Impossible'