随笔分类 -  BFS

摘要:原题链接 跟这题差不了多少,改个方向数组的事 Code: #include<bits/stdc++.h> using namespace std; void read(int &x) { char ch=getchar(); int r=0,w=1; while(!isdigit(ch))w=ch= 阅读全文
posted @ 2022-07-06 11:40 Epoch_L 阅读(39) 评论(0) 推荐(0)
摘要:原题链接 题解 我们用 $a[i][j]$ 表示坐标 $(i,j)$ 最先在哪一时刻被撞击,分两种情况: 如果没有陨石撞击,我们将其赋上极值1001,因为 $0 \le T_i \le 1000$。 如果有陨石撞击,因为可能会有多次,我们取最小的时间。 所以,初始化坐标系代码如下: for(int 阅读全文
posted @ 2022-07-06 11:39 Epoch_L 阅读(48) 评论(0) 推荐(0)
摘要:原题链接 题解 本题一看就是一道裸的BFS,但是有一个大坑点 所有的x,y,n,m坐标都是反的!!! 所以把 $x$ 改成 $y$,把 $n$ 改成 $m$ 即可 Code: #include<bits/stdc++.h> using namespace std; const int N=150; 阅读全文
posted @ 2022-07-06 11:38 Epoch_L 阅读(43) 评论(0) 推荐(0)
摘要:原题链接 前言 蓝题祭。。。 题解 本题最大的难点就是判两个星系是否相似,根据数学知识,如果两个星系中的每个点之间的距离之和相等,则可以判断它们 $similar$。这样就简单了。 代码 $1625B$,$90$ 行。。。真的超长 Code: #include<bits/stdc++.h> usin 阅读全文
posted @ 2022-07-06 11:20 Epoch_L 阅读(184) 评论(0) 推荐(0)