洛谷P3654 First Step (ファーストステップ)

#include<iostream>
using namespace std;
char arr[105][105];
int r, c, k,sum;
void fuzhi()
{
	cin >> r >> c >> k;
	for (int i = 1; i <= r; i++)
		for (int d = 1; d <= c; d++)
			cin >> arr[i][d];
}
int main()
{
	freopen("title.in", "r", stdin);
	fuzhi();
	for (int g = 1; g <= 2; g++)
	{
		int s = g == 1 ? r : c;//利用三目运算符调换行和列的顺序,想缩行可以放进for里
		int y = g == 1 ? c : r;
		for (int i = 1; i <=s; i++)
		{ 
			int temp = 0;
			for (int d = 1; d <=y; d++)
			{
				int x = g == 1 ? i : d;
				int z = g == 1 ? d : i;
				if (arr[x][z] == '.')
					temp++;
				else if (arr[x][z] == '#')
					temp = 0;
				if (temp >= k)//因为是连续的,所以,如果下一个也是点则仍然可以放下
				{
					sum++;
				}
			}
		}
	}
	if (k == 1)//如果等于1则会重复计算,因为一个点不分行列
		cout << sum / 2;
	else
		cout << sum;
	return 0;
}

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值