2023牛客暑期多校训练营9-J Puzzle: Star Battle

https://ac.nowcoder.com/acm/contest/57363/J

题意

解题思路

出题人都说是诈骗题（，可以发现满足每行每列恰好有$n$个星星只有两种方案，分别是：


判断这两种情况是否满足区域要求即可。

代码

#include<bits/stdc++.h>
#define pb push_back
using namespace std;
const int N=2000;
int a[N][N],n,c[N],d[N];
vector<pair<int,int>>v[2];
int main(){cin>>n;for(int i=1;i<=2*n;i++)for(int j=1;j<=2*n;j++){v[0].pb({2*i-(j<=n),2*j-(i>n)});v[1].pb({2*i-(j>n),2*j-(i<=n)});}for(int i=1;i<=4*n;i++)for(int j=1;j<=4*n;j++)cin>>a[i][j];for(auto x:v[0]){c[a[x.first][x.second]]++;}for(auto x:v[1]){d[a[x.first][x.second]]++;}int f=0;for(int i=1;i<=4*n;i++){if(c[i]!=n){f=1;break;}}if(!f){puts("Yes");for(auto x:v[0]){cout<<x.first<<' '<<x.second<<'\n';}return 0;}for(int i=1;i<=4*n;i++){if(d[i]!=n){f=0;break;}}if(f){puts("Yes");for(auto x:v[1]){cout<<x.first<<' '<<x.second<<'\n';}}else puts("No");
}