随笔分类 -  BFS

圣诞夜的极光
发表于 2022-07-06 11:40阅读：26评论：0推荐：0
摘要：原题链接 跟这题差不了多少，改个方向数组的事 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 阅读(26) 评论(0) 推荐(0) 编辑
[USACO08FEB]Meteor Shower S
发表于 2022-07-06 11:39阅读：18评论：0推荐：0
摘要：原题链接 题解 我们用 a[i][j] 表示坐标 (i,j) 最先在哪一时刻被撞击，分两种情况： 如果没有陨石撞击，我们将其赋上极值1001，因为 0≤Ti≤1000。 如果有陨石撞击，因为可能会有多次，我们取最小的时间。 所以，初始化坐标系代码如下： for(int 阅读全文 »
posted @ 2022-07-06 11:39 Epoch_L 阅读(18) 评论(0) 推荐(0) 编辑
[USACO09OCT]Invasion of the Milkweed G
发表于 2022-07-06 11:38阅读：21评论：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 阅读(21) 评论(0) 推荐(0) 编辑
[USACO5.1]夜空繁星Starry Night
发表于 2022-07-06 11:20阅读：138评论：0推荐：0
摘要：原题链接 前言 蓝题祭。。。 题解 本题最大的难点就是判两个星系是否相似，根据数学知识，如果两个星系中的每个点之间的距离之和相等，则可以判断它们 similar。这样就简单了。 代码 1625B，90 行。。。真的超长 Code: #include<bits/stdc++.h> usin 阅读全文 »
posted @ 2022-07-06 11:20 Epoch_L 阅读(138) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示