社区讨论

关于输入

P7668[JOI 2018 Final] 团子制作 / Dango Maker参与者 2已保存回复 4

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@mhpi1kgd
此快照首次捕获于
2025/11/08 07:41
4 个月前
此快照最后确认于
2025/11/08 07:41
4 个月前
查看原帖
为什么使用 charchar 类型输入和使用 stringstring 获得不一样的结果?
代码
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 条回复,欢迎继续交流。

正在加载回复...