摘要： ~题目链接~http://poj.org/problem?id=3259Sample Input23 3 11 2 21 3 42 3 13 1 33 2 11 2 32 3 43 1 8Sample OutputNOYES题目：输入农田个数，连通的路数，虫洞的个数。两农田之间连通是双向的，而虫洞是单向的。虫洞有这样的性质：可是时间倒流。问你这个农民能不能看到他自己，也就是说，有没有这样一条路径，能利用虫洞的时间倒流的性质，让这个人能在这个点出发前回去，这样他就是能看到他自己了。1.Bellmen_ford 1 #include 2 #include 3 #include 4 #define 阅读全文

摘要： ~题目链接~http://poj.org/problem?id=3083Sample Input28 8#########......##.####.##.####.##.####.##.####.##...#..##S#E####9 5##########.#.#.#.#S.......E#.#.#.#.##########Sample Output37 5 517 17 9DFS 进行左转和右转的数目统计BFS 进行最短路的查找 1 #include 2 #include 3 #include 4 #include 5 #define maxn 50 6 7 using namespac. 阅读全文

摘要： ~题目链接~http://poj.org/problem?id=1573输入3 6 5NEESWEWWWESSSNWWWW4 5 1SESWEEESNWNWEENEWSEN0 0 0结果10 step(s) to exit3 step(s) before a loop of 8 step(s)输入行数、列数、机器人的位置机器人可以出去，则输出步数否则，则输出循环的始端和终端 1 #include 2 #include 3 #include 4 5 int fx[4]= {-1,1,0,0}; 6 int fy[4]= {0,0,-1,1}; 7 int map[20][20],vis[20]. 阅读全文

摘要： Emag eht htiw Em Pleh（POJ 2993）~题目链接~http://poj.org/problem?id=2993输入White: Ke1,Qd1,Ra1,Rh1,Bc1,Bf1,Nb1,a2,c2,d2,f2,g2,h2,a3,e4Black: Ke8,Qd8,Ra8,Rh8,Bc8,Ng8,Nc6,a7,b7,c7,d7,e7,f7,h7,h6结果+---+---+---+---+---+---+---+---+|.r.|:::|.b.|:q:|.k.|:::|.n.|:r:|+---+---+---+---+---+---+---+---+|:p:|.p.|:p:|. 阅读全文

摘要： ~题目链接~http://poj.org/problem?id=1068输入264 5 6 6 6 69 4 6 6 6 6 8 9 9 9结果1 1 1 4 5 61 1 2 4 5 1 1 3 9匹配括号1.输入数据为右括号出现时，前段左括号的个数2.输出此右括号与左括号匹配时，中间包含几个完整的括号 1 #include 2 #include 3 #include 4 5 int main() 6 { 7 int T,a[100]; 8 scanf("%d",&T); 9 while(T--)10 {11 int n,flag=0;12 ... 阅读全文