加强数据(?)
查看原帖
加强数据(?)
912567
wyc0809楼主2024/4/16 18:55

对于这组数据,我的代码没过但是能AC,是不是数据太水了?(还是说数据的问题?)

8
ygaaaaya
ainaaiaa
aazozaaa
aaahhaaa
aaoaozaa
anaaania
gaaaaagy
aaaaaaaa

顺便求改一下暴力模拟代码QAQ

#include <bits/stdc++.h>
using namespace std;
const int N=1e2+5;
long long n;
string s=" yizhong";
char a[N][N];
bool b[N][N];
int main(){
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
		}
	}
	for(int i=0;i<=n;i++){
		for(int j=0;j<=n;j++){
			if(i+7<=n&&a[i+1][j]=='y'&&a[i+2][j]=='i'&&a[i+3][j]=='z'&&a[i+4][j]=='h'&&a[i+5][j]=='o'&&a[i+6][j]=='n'&&a[i+7][j]=='g'){
				b[i+1][j]=1;
				b[i+2][j]=1;
				b[i+3][j]=1;
				b[i+4][j]=1;
				b[i+5][j]=1;
				b[i+6][j]=1;
				b[i+7][j]=1;
			}
			if(i+7<=n&&a[i+1][j]=='g'&&a[i+2][j]=='n'&&a[i+3][j]=='o'&&a[i+4][j]=='h'&&a[i+5][j]=='z'&&a[i+6][j]=='i'&&a[i+7][j]=='y'){
				b[i+1][j]=1;
				b[i+2][j]=1;
				b[i+3][j]=1;
				b[i+4][j]=1;
				b[i+5][j]=1;
				b[i+6][j]=1;
				b[i+7][j]=1;
			}
			
			if(j+7<=n&&a[i][j+1]=='y'&&a[i][j+2]=='i'&&a[i][j+3]=='z'&&a[i][j+4]=='h'&&a[i][j+5]=='o'&&a[i][j+6]=='n'&&a[i][j+7]=='g'){
				b[i][j+1]=1;
				b[i][j+2]=1;
				b[i][j+3]=1;
				b[i][j+4]=1;
				b[i][j+5]=1;
				b[i][j+6]=1;
				b[i][j+7]=1;
			}
			if(j+7<=n&&a[i][j+1]=='g'&&a[i][j+2]=='n'&&a[i][j+3]=='o'&&a[i][j+4]=='h'&&a[i][j+5]=='z'&&a[i][j+6]=='i'&&a[i][j+7]=='y'){
				b[i][j+1]=1;
				b[i][j+2]=1;
				b[i][j+3]=1;
				b[i][j+4]=1;
				b[i][j+5]=1;
				b[i][j+6]=1;
				b[i][j+7]=1;
			}
			
			if(i+7<=n&&j+7<=n&&a[i+1][j+1]=='y'&&a[i+2][j+2]=='i'&&a[i+3][j+3]=='z'&&a[i+4][j+4]=='h'&&a[i+5][j+5]=='o'&&a[i+6][j+6]=='n'&&a[i+7][j+7]=='g'){
				b[i+1][j+1]=1;
				b[i+2][j+2]=1;
				b[i+3][j+3]=1;
				b[i+4][j+4]=1;
				b[i+5][j+5]=1;
				b[i+6][j+6]=1;
				b[i+7][j+7]=1;
			}
			if(i+7<=n&&j+7<=n&&a[i+1][j+1]=='g'&&a[i+2][j+2]=='n'&&a[i+3][j+3]=='o'&&a[i+4][j+4]=='h'&&a[i+5][j+5]=='z'&&a[i+6][j+6]=='i'&&a[i+7][j+7]=='y'){
				b[i+1][j+1]=1;
				b[i+2][j+2]=1;
				b[i+3][j+3]=1;
				b[i+4][j+4]=1;
				b[i+5][j+5]=1;
				b[i+6][j+6]=1;
				b[i+7][j+7]=1;
			}
			
			if(i-7>0&&j-7>0&&a[i-1][j-1]=='y'&&a[i-2][j-2]=='i'&&a[i-3][j-3]=='z'&&a[i-4][j-4]=='h'&&a[i-5][j-5]=='o'&&a[i-6][j-6]=='n'&&a[i-7][j-7]=='g'){
				b[i-1][j-1]=1;
				b[i-2][j-2]=1;
				b[i-3][j-3]=1;
				b[i-4][j-4]=1;
				b[i-5][j-5]=1;
				b[i-6][j-6]=1;
				b[i-7][j-7]=1;
			}
			if(i-7>0&&j-7>0&&a[i-1][j-1]=='g'&&a[i-2][j-2]=='n'&&a[i-3][j-3]=='o'&&a[i-4][j-4]=='h'&&a[i-5][j-5]=='z'&&a[i-6][j-6]=='i'&&a[i-7][j-7]=='y'){
				b[i-1][j-1]=1;
				b[i-2][j-2]=1;
				b[i-3][j-3]=1;
				b[i-4][j-4]=1;
				b[i-5][j-5]=1;
				b[i-6][j-6]=1;
				b[i-7][j-7]=1;
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(b[i][j]==1)	cout<<a[i][j];
			else	cout<<"*";
		}
		cout<<endl;
	}
	return 0;
}
/*
8
ygaaaaya
ainaaiaa
aazozaaa
aaahhaaa
aaoaozaa
anaaania
gaaaaagy
aaaaaaaa
*/
2024/4/16 18:55
加载中...