周总结
这是这周我所做的题目,这周做了一点组合数学的知识点,然后又把原来提单中的搜索没有做完的内容做完了,然后就其中一个题目的印象比较深刻,就是p1101的这个题目就是和我的最开始的思维不对很不一样,我最开始的思维是通过首先确定出不一样的那一部分然后记录一下然后就对其进行记录和变化,但显然是很大的缺陷的,所以还是要谨慎。
网上找到代码:
#include<bits/stdc++.h>
using namespace std;
const int maxn = 105;
struct point{
int x,y;
}p[maxn];//存储路径
char zimu[maxn][maxn];
int n;
int vis[maxn][maxn];//保存符合条件可见点
int dis[8][2]={{1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,-1},{-1,1}};
char str[] ="yizhong";
void dfs(int index,point p[],int x,int y,int k){//方向已定
if(index==7){
for(int i =0;i<7;i++){
vis[p[i].x][p[i].y] = 1;//将路径上的点标志为可见
}
return;
}
else{
int nx = x+dis[k][0];
int ny = y+dis[k][1];
if(index == 6||zimu[nx][ny]==str[index+1]){
p[index].x = x;
p[index].y = y;
dfs(index+1,p,nx,ny,k);
}
}
}
int main(){
memset(vis,0,sizeof(vis));
scanf("%d",&n);
for(int i =0;i<n;i++){
cin >> zimu[i];
}
for(int i =0;i<n;i++){
for(int j =0;j<n;j++){
if(zimu[i][j]=='y'){//在y的周围找到紧挨的i
for(int k=0;k<8;k++){
int x = i+dis[k][0];
int y = j+dis[k][1];
if(zimu[x][y]=='i'){
dfs(0,p,i,j,k);//yi定下来之后遍历同方向k是否有接下来的字符串
}
}
}
}
}
for(int i=0;i<n;i++){
for(int j =0;j<n;j++){
if(vis[i][j]==1) printf("%c",zimu[i][j]);
else printf("*");
}
printf("\n");
}
return 0;
}