简单的四色问题
#include <iostream>
#include <iomanip>
using namespace std;int main()
{const int N=6; //地圖塊數char name[N][10]={"NAME1","NAME2","NAME3","NAME4","NAME5","NAME6"};int c[N]={1};int a[N][N]={ //連通情況{0,1,0,0,0,0},{1,0,1,0,1,1},{0,1,0,1,1,0},{0,0,1,0,0,0},{0,1,1,0,0,1},{0,1,0,0,1,0}};int i,j,k,flag;int (*p)[N];p=a;for(i=1;i<N;i++){for(j=1;j<=4;j++){flag=0;for(k=0;k<=i-1;k++){if(p[i][k]==1&&c[k]==j){flag=1;break;}}if(!flag){c[i]=j;break;}}}for(i=0;i<N;i++)cout<<name[i]<<" "<<c[i]<<endl;cout<<endl;return 0;
}
總結
- 上一篇: 5G+智能制造十大典型应用场景 | 附下
- 下一篇: 数学公式编辑器Mathtype安装和入门