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