九十分,第九个WA了
查看原帖
九十分,第九个WA了
740311
eternal_silence楼主2024/7/22 17:38

第九个测试点的数据为

75 50 W....WW...WW.W....W.WW.....WWW..WWWWW.WWWW....WWWW ..W....W.WW.WWW...W.W....W.WW.W.WW.....W.W.W.WW.W. ...W..W.W...WWW.......WWW........W..W.W......WWW.. WW...W....W..W.WW.W.W.....WW.....WW..W.WWWW...WW.. ..........W.W...W..W.......W...W..W.W.W...WW..W.W. .....WW.......WW..W..W..W..W.W.....WW.......WW..WW W.W..W..W...WW.WWWW.WW.WWW.........WWW...W.WWW.WW. ...WWW.W..WW..W..W.W.WW.W..W.W...W......WW.WW..W.. .W....W..WWWW.....W..W..W.WWW.W..WW..WW......WWWW. .....WWW......WW.WW.WW..W.W.WWW.W..WW.W..W.W.W...W WWWWW.WWW..W.W...W.WWWWWWW.......W..WW....W.WW.W.. ..WWW.....W..W...W.WWWW.......W....W..W...WWWWW..W W....W..W....WW.WW.W....WW..WWWWW..WWW..W.WW...W.. ..W.W.....W.W..W.WW...WW...........WW.W..W.W..WW.. W...WWWWW.W..W.W.WW..WW.W......W...W...WW..W.W.... ..W...WW.WWWW.W.WWWWW.WW.W..W.W.W.WW.....WWWW.W..W WWWW..W.W.WW..........WWW..W..WWW..WWWW.WWWWWWW..W WW.W.WW..W.WWW...WW....W..W.....WWWW..W....W..W.W. .WWW...W.WW...W.W.......WW..W...W..W....W..W.W.WWW .W...W..W...W..W.W...W..WWWW..W...W.WW....WW.W.WW. .W.W.W..W.........WWWWW..W.W.WW....W...W.W..W.WWWW W...W.WWW..W....W......WW.WW..W.W.WW..W..W.W.W.WW. .W...WWW.WWW..WWW.WWW...W..W..WWWWW....W..W...WWWW .WWW....WW....WW...W..WWW..W...W..W....W.......W.. .W.W....W.W.WWWW.W..WW...WW..WW..WW.W.W.W.WW.W.... WWWWWW.W.W......W.W.......W.W.............W.W..W.. ...WW...W.WW.....W.WW...WW.W.WW.W...WW......W..WWW ....WWWWWW.W..WWW..WW..W..WW..W.WW....W.W.W....WW. ....WWWW.WWWW....W..W...W.W.......W........W..W.WW ..W.W.W.W....W...W......W.W....WW.W.W..W.W.WWWW... .....W.W.W...W.WW.W.WW..WWW.....W.WWW.WW.WWW..W... ..........W.W.....WWW...W.W.....W.....W...WW...... ......WW...WWWW...WW...W..W.W...W.....WWW...W..WW. W..W......W......W..WWWW....W...W.WWW........W.W.. .W....WW.WW.W.WWW.W..WWW.WW.....WW..WWW...W...WWWW .W......W..WWW..W.W...WW.WWW...WW.W....W.......W.W ..WWW..W...W..WW.W..............W..WW.W..WW.W..W.W .....W..W...W.W.W...WWW..WW.......W...WW..W...W.WW .W..W...W.WW.......W.W....W...WW.........W.W.WW.WW .W..WW..WW..WW.WWWWW..W..W...W.W...W.W....WW...WW. .W...WW.....W.W.W..W..WWW..WW....W...W..W..W..W.WW WW......WW..W.....WW..WW....W......W.....W.W.WWWW. ........WW..W........WW.WW....W.WW.W..WW.WWWW..... ......W..WWW....WWW...W..W..W.WW..W.W...W..WW.W.W. ..W....WWW...W.......W...W..WW.W..W.WWW..WW..W.... W..WW......W.W.....W...WW...W.W..WW.WWW..W..W.W... .W.....W...W...W.W..W.WWW.WWW.W...W.W.W.......WWWW WWW.WWW....W.W..W...W.W..WWWWW..WWW......W..WW..W. W...WW.W....W.WW....W.W.WWWWW...WWWW...WWWWW.W.... WWW....W...W.W.W.WW.WW.W.WW.....WWWWWW.W....W.W.WW .W......WWW....W..WW...WW.W..WW.W...W..W.WW.....W. W....WW.W......WW..WW...W..W..W.....WW......WWW.W. .......W..W..W...W.WWWW..W....W.W..WW..W.WWW.W.W.W WWWW.W.W.W...W.WWWWWW..W.....WW..WW.W....WW..W.W.W ....WWWW.....W.WW.W.WWW.W..WWWWWW....W.W..W..W.... .WWWWWWW....W....WWW..W.WW.W.....W...W.WWWWW..WWW. ...W..W.W.WWW..W.W.....WWWWW..W.WWWW.WWW..WW....WW ..WW.W.W....W.....WW.WW...W..WW...W.W.W.WWW....W.. W.WW.W...WW..W..WW...W..WW.......W..W....W...W.W.. ..W.W.W...W.WW......WWWW.W.W....W.W........WW.WW.W W.W...WW..W....W...........WW.WW..W.W.WWW.W.W.WW.W .....WW.W.W.W.W...W.WWWWW...WWWWW...W.W.W.WW..W... ..W...WW...W..W...WW..WWWW.W.W..........W..W.W..WW ...W...W..W.W..WW.WW.WW..W.W..WW.W....WWW...W.W..W W.W...W.W.W..W.W....W......W..WW..WWWW.WWW..WWWW.W .W..W..W...WW.........W..W....WWW..W..W..WW.WW..W. W.WW..WW.WW..........WWWW..WWWW.WWW...W...WWW.WW.. W...W.W...WWWW..W.WW..W...W.WW.W...W.WW......WWWW. ..W....WW.W..W........W..W...W.W.....WW.W..W...... WWWW.WWW.W.WW.W...W.W......WWWW...W...W.WWWWW.W... .W.WW.WW......WWWW..W.W..W.W..W.W.W...W..W....W.WW ....W.WW.W..WW.WW.WW.WWWW.WW....W....W.WWWW..W..W. W...WW...WW.W..WW.WWW....W....WWWWW.WW.W.WWW..WW.. WW.WW.W.W.W......WW..W.WW.W.W.....W.WWW.WW.W.WWW.W .W...W.W.W....W......W.WW.....WW...WW..WWWW.W.W.WW

不知道为什么,测试出来的答案是584

#include <bits/stdc++.h>
using namespace std;

int n,m,mapp[101][101],xx[9]={0,1,1,1,0,-1,-1,-1,0},yy[9]={0,-1,0,1,1,1,0,-1,-1};

void dfs(int x,int y,int color)
{
	for(int i=1;i<=8;i++)
	{
		if(mapp[x+xx[i]][y+yy[i]]==1&&x+xx[i]<=n&&x+xx[i]>=0&&y+yy[i]>=0&&x+xx[i]<=m)
		{
			mapp[x+xx[i]][y+yy[i]]=color;
			dfs(x+xx[i],y+yy[i],color);
		}
	}
	return;
}


int main()
{
	char word;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>word;
			if(word=='W')
			{
				mapp[i][j]=1;
			}
			else
			{
				mapp[i][j]=-1;
			}
		}
	}
	int sum=-1;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(mapp[i][j]==1)
			{
				dfs(i,j,sum);
				--sum;
			}
		}
	}
	cout<<-sum-1;
   return 0;
}

玄关求调

2024/7/22 17:38
加载中...