- 博客(6)
- 收藏
- 关注
RSS订阅原创 P2853 [USACO06DEC] Cow Picnic S
K(1≤K≤100) 只奶牛分散在N(1≤N≤1000) 个牧场．现在她们要集中起来进餐。牧场之间有M(1≤M≤10000) 条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方。那么，有多少这样的牧场可供进食呢？第1行：三个正整数K,N,M第2到K+1行：奶牛所分散到的牧场第K+2到M+K+1行：起点牧场到终点牧场的有向路。
2024-07-26 14:22:02
710
原创 P1596 [USACO10OCT] Lake Counting S
由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 N×M(1≤N≤100,1≤M≤100) 的网格图表示。每个网格中有水（W） 或是旱地（一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，确定当中有多少水坑。输入第 1 行：两个空格隔开的整数：N 和 M。第 2 行到第 N+1 行：每行 M 个字符，每个字符是W或，它们表示网格图中的一排。字符之间没有空格。输出一行，表示水坑的数量。
2024-07-26 13:26:32
255
原创 P1451 求细胞数
和深搜其实区别不大，思路一样，用char数组存，挨个遍历，是细胞数字就开始搜索，广搜就是将当前节点的所有的下一步可走的节点入队，按层搜索。OK还是之前那个题（上一个是深搜，有兴趣可以看看。搜索过的全变成0，防止被重复搜索。
2024-07-26 10:54:37
191
原创 P1605 迷宫
第二行为四个正整数 𝑆𝑋,𝑆𝑌,𝐹𝑋,𝐹𝑌SX,SY,FX,FY，𝑆𝑋,𝑆𝑌SX,SY 代表起点坐标，𝐹𝑋,𝐹𝑌FX,FY 代表终点坐标。只需要开个数组存储一下地图，反正内存肯定炸不了，如果你MLE了，别担心，仔细检查一下边界条件，很有可能是搜索出边界了。对于 100%100% 的数据，1≤N,M≤5，1≤T≤10，1≤SX,FX≤n，1≤SY,FY≤m。给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。接下来 𝑇T 行，每行两个正整数，表示障碍点的坐标。
2024-07-24 19:48:10
359
原创 P1101 单词方阵
那怎么搜呢，单词的首字母是“y”，所以我们通过逐行逐列的遍历单词矩阵，如果找到“y”了，就开始深搜。因为当第8行第2个开始搜索时，它向左上方向没有搜到头，所以t=0，导致第26行将所有左上的全部赋值为0。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。这里为什么我要使用+=tmp而不是直接标记为1呢，tmp首先是被用来判断顺序是否真确，而且还是为了防止出现原本一串的单词背其他不完整的单词破坏。突出显示单词的 𝑛×𝑛 矩阵。代替，以突出显示单词。
2024-07-24 17:41:18
288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人