graph
文章平均质量分 65
ZhouMu
这个作者很懒,什么都没留下…
展开
-
poj---1111
题目大意:统计一个字符矩阵的X字符的周长 题解:简单搜索,当搜索到不是X字符或者到了矩阵外边的时候,判断搜索到这里方向,如果不是通过斜对角来到这个点的就把答案加1,就Ok了 #include #include #include #define maxn 40 using namespace std; int n,m,x,y; int ans; char g[maxn][maxn]; bool原创 2013-01-16 17:24:47 · 298 阅读 · 0 评论 -
poj--1129
题目大意:给出一个无向图,问最少需要多少种颜色可以给这个图完全染色,要求相邻的两个点颜色不能一样 思路:数据小,直接暴力深搜了。 注意如果答案是一种颜色的话,输出的字符串里面channel单词后面木有s,表示不细心很坑爹啊有木有!!! #include #include #include #define maxn 30 using namespace std; int g[maxn][原创 2013-01-19 13:48:24 · 387 阅读 · 0 评论 -
HDU -4571--Travel in Time
各种细节坑死人 #include #include #include #include #include #include #include using namespace std; const int MAXN = 110; const int INF = 1<<28; struct node { int c,sa; int node_id; }p[MAXN]; int di原创 2013-08-22 11:56:47 · 555 阅读 · 0 评论