2024CSP-J复赛题目！(second)

我叫肖恩zyx

已于 2024-10-27 20:05:13 修改

阅读量460

点赞数 3

分类专栏： 2024CSP-J 复赛 CSP 文章标签： c++ 算法数据结构

于 2024-10-27 19:59:01 首次发布

本文链接：https://blog.youkuaiyun.com/sean_zyx/article/details/143273550

版权

复赛同时被 3 个专栏收录

4 篇文章

订阅专栏

CSP

4 篇文章

订阅专栏

2024CSP-J

3 篇文章

订阅专栏

一、题目

二、解析

二、1、不怎么好说，简单BFS

二、2、Accepted代码

#include<bits/stdc++.h>
using namespace std;
int vis[1010][1010];
char g[1010][1010];
int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
int main(){
	freopen("explore.in","r",stdin);
	freopen("explore.out","w",stdout);
	int t;
	cin>>t;
	while(t--){
		int n,m,k,x,y,d,cnt=1;
		memset(vis,-1,sizeof(vis));
		cin>>n>>m>>k>>x>>y>>d;
		for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)cin>>g[i][j],vis[i][j]=(g[i][j]=='x'?1:0);
		vis[x][y]=2;
		while(k--){
			int dx=x+dir[d][0],dy=y+dir[d][1];
			int i=0;
			while((g[dx][dy]=='x'||vis[dx][dy]==-1)&&k)d=(d+1)%4,dx=x+dir[d][0],dy=y+dir[d][1],i++,k--;
			if(i==4)break;
			x=dx,y=dy;
			if(vis[x][y]==0)cnt++,vis[x][y]=2;
		}cout<<cnt<<'\n';
	}fclose(stdin);
    fclose(stdout);
    return 0;
}