Codeforces 1360 E. Polygon

题意：

在一个 $n*n$ 的网格上方和左边都有一排大炮，每次可以发射一个 $1$ ，遇到边界和 $1$ 都会停下来，有没有一种发射频率可以组成给出的 $01$

大炮的位置在左和上，所以每个非右边界或者下边界的 $1$ 的右方或者下方都会有一个 $1$。

AC代码：

int n, m, k;
char a[100][100];
int main()
{
  int t;
  sd(t);
  while (t--)
  {
    sd(n);
    rep(i, 1, n)
    {
      rep(j, 1, n)
          cin >>
        a[i][j];
    }
    bool flag = 1;
    rep(i, 1, n-1)
    {
      rep(j, 1, n-1)
      {
        if (a[i][j] == '1' && a[i + 1][j] != '1' && a[i][j + 1] != '1')
        {
          flag = 0;
          break;
        }
      }
    }
    if (flag)
      puts("YES");
    else
      puts("NO");
  }
  return 0;
}