Codeforces 1360 E. Polygon

题意：

在一个 $n\ast 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;
}