社区讨论

csp-jT2求调

灌水区参与者 6已保存回复 11

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
11 条
当前快照
1 份
快照标识符
@m2qvs7ol
此快照首次捕获于
2024/10/27 08:57
去年
此快照最后确认于
2025/11/04 23:43
4 个月前
查看原帖
小样例过了,大样例4了几个点
CPP
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
char a[N][N];
int vis[N][N];
int main(){
	int t;
	cin>>t;
	while(t--){
		int n,m,k;
		int x,y,d;
		cin>>n>>m>>k>>x>>y>>d;
		vis[x][y]=1;
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				cin>>a[i][j];
			}
		}
		for(int i=1;i<=k;i++){
			if(d==0){
				if(x+1>=1&&x+1<=n&&y>=1&&y<=m&&a[x+1][y]=='.'){
					x++;
					vis[x][y]=1;
				}
				else{
					d=(d+1)%4;
				}
			}
			else if(d==1){
				if(x>=1&&x<=n&&y+1>=1&&y+1<=m&&a[x][y+1]=='.')	{
					y++;
					vis[x][y]=1;
				}
				else{
					d=(d+1)%4;
				}
			}
			else if(d==2){
				if(x-1>=1&&x-1<=n&&y>=1&&y<=m&&a[x-1][y]=='.'){
					x--;
					vis[x][y]=1;
				}
				else{
					d=(d+1)%4;
				}
			}
			else if(d==3){
				if(x>=1&&x<=n&&y-1>=1&&y-1<=m&&a[x][y-1]=='.'){
					y--;
					vis[x][y]=1;
				}
				else{
					d=(d+1)%4;
				}
			}
		}
		int sum=0;
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				if(vis[i][j]==1){
					sum++;
				}
			}
		}
	}
 	return 0;
}

回复

11 条回复,欢迎继续交流。

正在加载回复...