当前位置: 代码迷 >> 综合 >> Map Coloring(翻译)
  详细解决方案

Map Coloring(翻译)

热度:86   发布时间:2023-12-04 22:55:36.0

原题链接:OpenJudge - 01:Map Coloring

原文部分:

描述

Given edges of a graph with N nodes. There are three colors that can be used for coloring nodes. Determine the color of each node so that the colors of nodes of each edge should be different.

输入

First line: one positive integer N (N <= 20).
Next N lines: an N*N 0/1 matrix A={a[i][j]} indicating whether there exists an edge (a[i][j]=1) between Node i and Node j or not (a[i][j]=0).

输出

N lines, the i-th line contains one integer c[i] indicating the color of the i-th node (c[i] = 1, 2, or 3).

正文翻译部分:

 地图着色

描述:

给定一幅具有N个节点的图的边缘,有三种颜色可以用来描绘节点,决定每个节点的颜色来使得每个边缘的颜色都是不同的。

输入:

第一行:一个正整数N(N<=20)

接下来N行:一个N*N  0/1 矩阵A={a[i][j]}指示节点i j之间是否存在边界(a[i][j]=1) (a[i][j]=0)

输出:

N 行,第i行包括一个整数c[i],表示第i个节点的颜色(c[i] = 1, 2, or 3)

  相关解决方案