傳送門
大體題意：給定兩個矩陣a和b，給定一個操作，這個操作可以將a矩陣任意一行或者任意一列取反，問能否將a變成b。

乍一看不是一個很難的題，但是想我這樣思維不好的還是看不出來什么東西。讓后看到了題解前幾句話 “ 固定第一行 ” 瞬間就有了思路。我們可以想想如果我們把a通過列變換，將第一行變成一樣的，那么其他行必須通過行變換，不然就會改變第一列已經相等的值。這樣只需要檢查除了第一行之外的每一行能否通過異或一行使得a變成b，那么就比較簡單啦。

//#pragma GCC optimize(2) #include<cstdio> #include<iostream> #include<string> #include<cstring> #include<map> #include<cmath> #include<cctype> #include<vector> #include<set> #include<queue> #include<algorithm> #include<sstream> #include<ctime> #include<cstdlib> #define X first #define Y second #define L (u<<1) #define R (u<<1|1) #define pb push_back #define mk make_pair #define Mid (tr[u].l+tr[u].r>>1) #define Len(u) (tr[u].r-tr[u].l+1) #define random(a,b) ((a)+rand()%((b)-(a)+1)) #define db puts("---") using namespace std;//void rd_cre() { freopen("d://dp//data.txt","w",stdout); srand(time(NULL)); } //void rd_ac() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//AC.txt","w",stdout); } //void rd_wa() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//WA.txt","w",stdout); }typedef long long LL; typedef unsigned long long ULL; typedef pair<int,int> PII;const int N=1010,mod=1e9+7,INF=0x3f3f3f3f; const double eps=1e-6;int n; int a[N][N],b[N][N];bool check() {for(int i=1;i<=n;i++){if(a[1][i]==b[1][i]) continue;for(int j=1;j<=n;j++) a[j][i]^=1;}for(int i=2;i<=n;i++){int f=a[i][1]^b[i][1];for(int j=1;j<=n;j++) if(a[i][j]^b[i][j]!=f) return false;}return true; }int main() { // ios::sync_with_stdio(false); // cin.tie(0);int _; scanf("%d",&_);while(_--){scanf("%d",&n);for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) scanf("%1d",&a[i][j]);for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) scanf("%1d",&b[i][j]);if(check()) puts("YES"); else puts("NO");}return 0; } /**/

總結

以上是生活随笔為你收集整理的CF 1475 F . Unusual Matrix 思维的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。