做网站用html还是php,无极网络科技有限公司,网站建设所需服务器费用,北京网站建设及app单词方阵 - 洛谷
思路#xff1a;在字符方阵中找到y并将其坐标存入数组#xff0c;再找其八个方向是否有目标字符#xff0c;有的话就深搜一个方向#xff0c;能搜完就将数组标记#xff0c;最好标记的就输入字符#xff0c;没标记的就输出*。
代码如下#xff1a;
#…单词方阵 - 洛谷
思路在字符方阵中找到y并将其坐标存入数组再找其八个方向是否有目标字符有的话就深搜一个方向能搜完就将数组标记最好标记的就输入字符没标记的就输出*。
代码如下
#includestdio.h
int next1[8][2]{{1,0},{1,1},{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1}};
char s[8]{y,i,z,h,o,n,g},s1[110][110];
int sx[1111111],sy[1111111],book[111][111];
int dfs(int x,int y,int n,int m)
{m;if(m7){return 1;}int tx1,ty1;tx1xnext1[n][0];ty1ynext1[n][1];if(s1[tx1][ty1]s[m]){book[tx1][ty1]dfs(tx1,ty1,n,m);return book[tx1][ty1];}return 0;
}
int main()
{int t,k1;scanf(%d,t);for(int i1;it;i){scanf(%s,s1[i]);}for(int i1;it;i){for(int j0;jt;j){if(s1[i][j]s[0]){sx[k]i;sy[k]j;k;}}}for(int i1;ik;i){for(int j0;j8;j){int txsx[i]next1[j][0];int tysy[i]next1[j][1];if(s1[tx][ty]s[1]){book[tx][ty]dfs(tx,ty,j,1);book[sx[i]][sy[i]]dfs(tx,ty,j,1);}}}for(int i1;it;i){for(int j0;jt;j){if(book[i][j]1)printf(%c,s1[i][j]);elseprintf(*);}printf(\n);}return 0;
}
[USACO08FEB] Meteor Shower S - 洛谷
思路先初始化地图time数组为10000然后输入坐标和爆炸时间判断此点以及周围4个点的爆炸时间会不会小于原本的时间小于则更新此点地图time数组标记初始点找点如果有一个点数值为10000那么这就是安全的输出这一点时间即可如果最后点都用完了还没找到就输出-1.
代码如下
#includestdio.h
#includequeue
using namespace std;
int next1[4][2]{{1,0},{0,1},{-1,0},{0,-1}};
int time[305][305],book[305][305];
queueintq1,q2,time1;
int main()
{for(int i0;i302;i){for(int j0;j302;j){time[i][j]10000;}}int n;scanf(%d,n);for(int i0;in;i){int a,s,time3;scanf(%d%d%d,a,s,time3);if(time[a][s]time3)time[a][s]time3;for(int j0;j4;j){int x,y;xanext1[j][0];ysnext1[j][1];if(x0y0time3time[x][y]){time[x][y]time3;}}}q1.push(0);q2.push(0);time1.push(0);book[0][0]1;while(!q1.empty()){int nxq1.front();int nyq2.front();int sttime1.front()1;if(time[nx][ny]10000){printf(%d,st-1);return 0;}if(time[nx][ny]st-1){q1.pop();q2.pop();time1.pop();}for(int j0;j4;j){int tx,ty;;txnxnext1[j][0];tynynext1[j][1];if(tx0ty0book[tx][ty]0time[tx][ty]st){q1.push(tx);q2.push(ty);time1.push(st);book[tx][ty]1;}}q1.pop();q2.pop();time1.pop();}printf(-1);return 0;
}
