摘要: 题目描述给定无向连通图G 和M 种不同的颜色,用这些颜色为图G 的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G 中每条边的2 个顶点着不同的颜色,则称这个图是M 可着色的。图的M 着色问题是对于给定图G 和M 种颜色,找出所有不同的着色法。对于给定的无向连通图G 和M 种不同的颜色,编程计算 阅读全文
posted @ 2018-03-31 13:36 mrclr 阅读(345) 评论(0) 推荐(0)
摘要: 闭合区域面积统计(area)题目描述编程计算由‘*’号围成的下列图形的面积。面积的计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如图所示,在10*10 的二维数组中,有*围住了15 个点,因此面积为15。 输入一个10*10 的二维数组, 里面的数为0 和1,1 代表着*号。 输出一 阅读全文
posted @ 2018-03-31 13:24 mrclr 阅读(1639) 评论(0) 推荐(0)