摘要:
Pots大意:给你两个碗,三种操作,看多少步能凑出给你的容量。思路:六入口的BFS,难点主要是在记录路径打印上,只要再开一个数组,记录一下前驱,最后按顺序打印即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int vis[110][110]; 9 int a, b, c; 10 11 struct node 12 { 13 int x, y, step; 14 } ; 15 16 struct Path 17 { 18 i... 阅读全文