为什么样例过了,还是WA?
  • 板块P1683 入门
  • 楼主ggcggc
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/7/30 09:32
  • 上次更新2023/10/27 17:45:52
查看原帖
为什么样例过了,还是WA?
712994
ggcggc楼主2022/7/30 09:32
#include<iostream>
#include<cstdio>
using namespace std;
int n,m;
char a[25][25];
int q[1010][3];
int sum;
int fx[5]={0,0,1,0,-1};
int fy[5]={0,1,0,-1,0};
int tx,ty;
int k=1;
int main(){
	char c;
	scanf("%d%d%c",&n,&m,&c);
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			scanf("%c",&a[i][j]);
			if(a[i][j]=='@'){
				q[1][1]=i;
				q[1][2]=j;
			}
		}scanf("%c",&c);
	}
	
	int head=1,tail=1;
	while(head<=tail){
			for(int i=1;i<=4;i++){
				tx=q[head][1]+fx[i];
				ty=q[head][2]+fy[i];
				if(tx>=1&&tx<=m&&ty<=n&&ty>=1&&a[tx][ty]=='.'){
					tail++;
					q[tail][1]=tx;
					q[tail][2]=ty;
					a[tx][ty]='#';
					k++;
				}
			}
			head++;
		}
		cout<<k;
	return 0;
}
2022/7/30 09:32
加载中...