2013年10月29日
POJ3984 迷宫问题
摘要： 典型BFS。#include #include #include #include #define LEN 5using namespace std;int graph[LEN][LEN];int ans = 0;int dx[4] = {-1, 1, 0, 0};int dy[4] = {0, 0, -1, 1};void printAns(map &visit, int p) { if (p == -1) return; int prev = visit[p]; printAns(visit, prev); int x = p / 5; int y = p -... 阅读全文
posted @ 2013-10-29 23:44 阿牧遥 阅读(175) 评论(0) 推荐(0)
[wikioi]四色问题
摘要： http://wikioi.com/problem/1116/典型的DFS。#include #include #define LEN 8using namespace std;int graph[LEN][LEN];int color[LEN]; // 1,2,3,4 for 4 colorsint ans = 0;int n = 0;void dfs(int step) { if (step == n) { ans++; return; } for (int x = 1; x > n; for (int i = 0; i > graph[... 阅读全文
posted @ 2013-10-29 22:58 阿牧遥 阅读(200) 评论(0) 推荐(0)