摘要: 题意:输入一个 n 行 m 列 的矩阵, 搜索有多少个连通 ‘W'字母块 题解:DFS。 有个疑惑,就是输入一个字符串AC,一个字母一个字母的输入会 wa 找Bug找了一个小时多,甚至怀疑过自己的算法写错了,现在都没想通 莫名其妙贡献的一发wa. 欢迎大佬看见能告诉我QAQ #include <io 阅读全文
posted @ 2020-02-01 23:54 留幸愉 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题解:想象两只蚂蚁相遇后朝反方向走,如果无视不同蚂蚁的区别,可以认为是保持原样交错通过继续前进不会有任何问题,可 以认为蚂蚁是独立运动,求最长时间就是求蚂蚁到杆子端点的最大距离,求最短时间就是求蚂蚁到杆子端点的最短距离。 时间复杂度 O( n ) #include <iostream> #inclu 阅读全文
posted @ 2020-02-01 22:33 留幸愉 阅读(146) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/HDU-1240 题意:在一个三维空间中找条路线,是否能到达终点。 多组数据输入 第一行 Start N (一个N*N*N的三维空间) 输入这个三维空间。 'X'表示不可走 'O'表示可走 输入起点和终点 注意起点和终点是(y,z,x) 啊啊啊 阅读全文
posted @ 2020-02-01 20:32 留幸愉 阅读(151) 评论(0) 推荐(0) 编辑
摘要: bfs优先队列,把操作名称存入对应的下标,分六种情况讨论入队。 #include <iostream> #include <stdio.h> #include <queue> #include <vector> using namespace std; const int N = 110; int 阅读全文
posted @ 2020-02-01 19:14 留幸愉 阅读(116) 评论(0) 推荐(0) 编辑