摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1198题意:输入A~K 各代表一个图形,判断有多少个联通分支听说用DFS比较简单,但是还是用了BFS定义一个函数 way() 判断向四个方向是否联通BFS中用四句if语句(可优化)判断当前位置能不能走到下一个位置 和 下个位置能不能走到当前位置View Code 1 #include <iostream> 2 #include <queue> 3 using namespace std; 4 struct Node 5 { 6 int x; 7 int y; 8 }; 9 ... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1312题意:给一幅图,算出有从起点出发最多能走多少步.一个简单的搜索题,用的是广搜View Code 1 #include "iostream" 2 #include "queue" 3 using namespace std; 4 struct FUN 5 { 6 int x; 7 int y; 8 }; 9 int point[4][2]={{0,1},{0,-1},{1,0},{-1,0}};10 int mark_x;11 int mark_y;12 int . 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1237题意：输入一个只有 +,-,*,/和数字的算式,输出计算结果,数字与符号之间以空格隔开.数据直到输入一行为0结束 输出为计算结果,结果保留小数点后两位.一边输入,一边处理的方式.用cin>>num输入第一个数后就开始处理模拟中序表达式转换后续表达式注: 有0+0的数据View Code 1 #include <iostream> 2 #include <stack> 3 using namespace std; 4 5 struct FUN 6 { 7 char ch 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1873主要练习优先队列的应用，学会如何重载小于号（operator <）若用自定义类型应用优先队列时要重载小于号，类比sort函数 View Code 1 #include <iostream> 2 #include <queue> 3 #include <string> 4 using namespace std; 5 struct FUN 6 { 7 int ID; 8 int lv; 9 friend bool operator < (const FUN 阅读全文