- 博客(0)
- 资源 (3)
- 收藏
- 关注
地图着色 实验报告 源码
地图着色
地图着色
地图着色地图着色
1.以二维数组list[N+1][N+1]表示地图,N表示区域数目,数组中以元素值为0表示不邻接,1表示邻接,限定区域数目N<=50.
2.用户先输入区域数目N,再输入邻接区域的代码,邻接可只写一次,区域的代码为0~N,N个为区域,一个为外部区域,或输入N-1,则可不包括外部区域,N个区域由用户定义
3.输出时,采用一一对应的方法,一个区域对应一种颜色
形式:区域代码==》颜色代码(1~4)=》颜色
4.本程序可为任意一张的地图染色,并且至多只染四种颜色
5.测试数据:当区域数目N=8,地图如下
2010-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人