问
  • 板块P1331 海战
  • 楼主_T__T_
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/10/24 19:21
  • 上次更新2023/11/2 11:33:46
查看原帖
问
1060136
_T__T_楼主2023/10/24 19:21

为何RE加WA

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int r,c,s=0;
	char a[1005][1005];
	cin>>r>>c;
	for(int i=1;i<=r;i++)
		for(int j=1;j<=c;j++)
			cin>>a[i][j];
	for(int i=1;i<=r;i++)
	{
		for(int j=1;j<=c;j++)
		{
			if(a[i][j]=='#')
			{
				s++;
				a[i][j]='.';
				while(1)
				{
					int n,m;
					n+=i;m+=j;
					if(a[n][m+1]=='#')a[n][m+1]='.';m++;
					if(a[n][m-1]=='#')a[n][m-1]='.';m--;
					if(a[n+1][m]=='#')a[n+1][m]='.';n++;
					if(a[n-1][m]=='#')a[n-1][m]='.';n--;
					if(a[n][m+1]=='.' && a[n][m-1]=='.' && a[n-1][m]=='.' && a[n+1][m]=='.')a[n][m]='.';break;
				}
			}
		}
	}
	if(s!=0)
	{
		cout<<"There are "<<s<<" ships.";
		return 0;
	}
	cout<<"Bad placement.";
	return 0;
}

2023/10/24 19:21
加载中...