CF1360E Polygon 题解

题目链接：CF1360E Polygon

题意：

然后给你个 \(n\times n\) 的地图，问你合不合法。\(n\le 1000\) 。

是不是有人和我一样想复杂了捏？其实代码很简单，直接考虑每个点就好了。

代码：

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define INF 0x3f3f3f3f3f3f3f3f
void up(int &x,int y) { x < y ? x = y : 0; }
void down(int &x,int y) { x > y ? x = y : 0; }
#define N ((int)())

int n; char a[55][55];
void solve()
{
    cin >> n; bool ok = 1;
    for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) cin >> a[i][j];
    for(int i=1; i<n; i++) for(int j=1; j<n; j++)
        if(a[i][j] == '1' && a[i][j+1] == '0' && a[i+1][j] == '0') ok = 0;
    cout << (ok ? "YES\n" : "NO\n");
}
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    // freopen("check.in","r",stdin);
    // freopen("check.out","w",stdout);
    int _Q; cin >> _Q; while(_Q--) solve();
    return 0;
}