社区讨论
关于输入
P7668[JOI 2018 Final] 团子制作 / Dango Maker参与者 2已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mhpi1kgd
- 此快照首次捕获于
- 2025/11/08 07:41 4 个月前
- 此快照最后确认于
- 2025/11/08 07:41 4 个月前
为什么使用 类型输入和使用 获得不一样的结果?
代码
CPP#include<bits/stdc++.h>
using namespace std;
const int N=3030;
int n,m,a,b,ans,f[N][N][2];
char s[N][N];
//string s[N];
void solve(){
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>s[i]+1;
//cin>>s[i];
//s[i]='*'+s[i];
//输入为注释内容时对于较大的输入答案会出错。
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(s[i][j]!='G')continue;
f[i][j][0]=(s[i][j-1]=='R'&&s[i][j+1]=='W');
f[i][j][1]=(s[i-1][j]=='R'&&s[i+1][j]=='W');
if(f[i-1][j+1][0]||f[i-1][j+1][1]){
f[i][j][0]=min(f[i-1][j+1][0],f[i][j][0]);
f[i][j][1]=min(f[i-1][j+1][1],f[i][j][1]);
}
ans+=max(f[i][j][0],f[i][j][1]);
}
}
cout<<ans<<"\n";
}
signed main(){
//freopen("jiaozi1.in","r",stdin);
//freopen("jiaozi.out","w",stdout);
int T=1;
while(T--){
solve();
}
return 0;
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...