数正方形

晓萌有一个N×N的的棋盘,中间有N2个正方形的1×1的格子,他随机在棋盘上撒上一些棋子(假设全部正好落在各个格子里)。他希望知道,当前的棋盘上有多少个不包含棋子的,由至少四个1×1的格子组成的正方形(正方形之间可以有重叠的部分)。

样例输入
6
101111
001111
111111
001111
101101
111001

输出

2 10
3 4
4 1

(这道题是我在上java web实验课的时候偷偷做的。。。好担心老师会发现 -_-||| )

#include<iostream>
using namespace std;

int main()
{
	int n, g[251][251];
	char m[251][251];
	while(cin>>n)
	{
		for (int i = 0; i < n; i++)
		{
			cin>>m[i];
		}
		
		for (int i = 0; i < n; i++)
		{
			for (int j = 0; j < n; j++)
			{
				if (m[i][j] == '0')
					g[i][j] = 0;
				else 
					g[i][j] = 1;
			}
		}
		
		for (int l = 2; l <= n; l++)
		{
			int t = n-l+1, k = 0;
			for (int i = 0; i < t; i++)
			{
				for (int j = 0; j < t; j++)
				{
					if (g[i][j]==l-1 && g[i+1][j+1]==l-1 && g[i+1][j]==l-1 && g[i][j+1]==l-1) 
					{
						g[i][j] = l;
						k++;
					}
				}
			}
			if (!k)
				break;
			else 
				cout<<l<<" "<<k<<endl;
			
		}
	}
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值