Black Square

题目链接
在这里插入图片描述在这里插入图片描述比较水的一道题,只需要找到黑色细胞上下左右界就好。
A的代码

#include<stdio.h>
#include<string.h>
int main()
{
    char s[100][100];
    int i,j,n,m,flag = 0,max;
    scanf("%d %d",&n,&m);
    getchar();
    int a = 0,b = 0,c = 2100,d = 0;//分别代表上下左右界
    for(i = 0;i < n;i++)
    {
        scanf("%s",s[i]);
        for(j = 0;j < m;j++)
        {
            if(s[i][j] == 'B')
            {
                flag++;
                b = i;	//只要出现B我就可以更新b
                if(j < c)
                    c = j;	//更新左界,c刚开始要开大一点
                if(j > d)
                    d = j;	//右边的界限
                if(flag == 1)	//如果是第一次出现的B,那么上界就确定了
                    a = i;
            }
        }
    }
    int x;
    x = b-a+1;	//上下界之差
    int y;	
    y = d-c+1;	//左右界之差
    if(x > y)
        max = x;	//找到其中最大的一个,因为要形成一个正方形
    else
        max = y;
    if(max > m || max > n)	//这个最大值如果大于矩阵的长或宽肯定是不满足的
        printf("-1\n");
    else if(flag == 0)	//没有出现过B,只需要涂一个
        printf("1\n");
    else
        printf("%d",max*max-flag);
    return 0;
}

额,这道题写的时候WA了,WA的代码和A的代码只有下面这个部分有区别
在这里插入图片描述为什么这里这样写会WA呢,首先我们判断不能涂成正方形的思路应该是,上下界与左右界之间最大的大于矩阵的长或宽就不可以涂。
但是这个WA的代码的思路比较的是面积,所以如果出现下面这种情况就会卡掉。
在这里插入图片描述
这种情况输出应该是-1,明显看得出来a>c,但是我们如果比较面积的话,矩形的面积是明显大于a的平方的,所以比较面积的话是可以放得下的。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值