社区讨论
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 条回复,欢迎继续交流。
正在加载回复...