我这个方法投机取巧用了打点的方法,首先确定左下,左上,右下三个点就可以欺骗90%的矩阵,剩下那个分类打点即可,注意2阶矩阵的分界线
#include <stdio.h>
int main() {
int n;
while (scanf("%d", &n) != EOF) {
int V[n][n];
for(int i = 0;i<n;i++)
{
for(int j = 0;j<n;j++)
{
scanf("%d",&V[i][j]);
}
}
if(V[1][0]==0&&V[n-1][n-2]==0&&V[n-1][0]==0)
{
if(n<=2)
printf("YES");
else if(n>2&&V[n-1][1]==0)
printf("YES");
else printf("NO");
}
else
printf("NO");
}
return 0;
}

京公网安备 11010502036488号