解题思路:遍历出有0的位置,然后计算包含0的矩形的长和宽,各自减2相乘即可
注意事项:
参考代码:
#include<stdio.h>
int main()
{
int n,i,j,p,q,x=0,y=0;
int a[1001][1001];
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
scanf("%d",&a[i][j]);
}
}
int c=0;
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(a[i][j]==0)
{
p=i;
q=j;
c=1;
break;
}
}
if(c==1)
break;
}
for(j=q;j<=n;j++)
{
if(a[p][j]==0){
x++;
}
}
for(i=p;i<=n;i++)
{
if(a[i][q]==0){
y++;
}
}
printf("%d",(x-2)*(y-2));
return 0;
}
0.0分
0 人评分