社区讨论
为啥RE了好多点呢?求助!!!
P1331海战参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lqxhp2b1
- 此快照首次捕获于
- 2024/01/03 16:01 2 年前
- 此快照最后确认于
- 2024/01/03 19:54 2 年前
CPP
#include <bits/stdc++.h>
using namespace std;
int r,c;
char mp[1010][1010];
int dx[4]={0,-1,1,0};
int dy[4]={-1,0,0,1};
int dfs(int x,int y)
{
mp[x][y]='*';
for (int i=0;i<4;i++)
if (x+dx[i]>0 && x+dx[i]<=r && y+dy[i]>0 && y+dy[i]<=c)
if (mp[x+dx[i]][y+dy[i]]=='#')
dfs(x+dx[i],y+dy[i]);
}
bool okk (int i,int j)
{
int k=0;
if (mp[i][j]=='#') k++;
if (mp[i+1][j]=='#') k++;
if (mp[i][j+1]=='#') k++;
if (mp[i+1][j+1]=='#') k++;
if (k==3) return false;
return true;
}
int main()
{
scanf("%d%d",&r,&c);
for (int i=1;i<=r;i++)
for (int j=1;j<=c;j++)
cin>>mp[i][j];
int ans=0;
for (int i=1;i<r;i++)
for (int j=1;j<c;j++)
if (okk(i,j)==false){
printf("Bad placement.");
return 0;
}
for (int i=1;i<=r;i++)
for (int j=1;j<=c;j++)
if (mp[i][j]=='#') {
dfs(i,j);
ans++;
}
printf("There are %d ships.",ans);
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...