3612 - 彩色的棋子(chess)

通过次数

提交次数

旧版界面

时间限制 : 1 秒内存限制 : 128 MB

小S正趴在地上画画，发现书桌上有一个国际象棋棋盘，上面还放了一些棋子。她想用手中的彩笔给这些棋子都涂上颜色，使得每一行或每一列里没有颜色相同的棋子。

小S想知道她至少要用几种彩笔呢？

第一行一个整数N（1≤N≤100），表示国际象棋的棋盘规模是N*N的。

接下来是一个NN的字符矩阵，由””和”.”两种字符组成。如果矩阵中第i行第j列的字符是”*”，则表示棋盘上第i行第j列的格子中有一个棋子；如果是”.”，则那个格子是空着的。

输出一个整数M，表示至少要涂M种颜色。

2
*.
**

上一题下一题代码讨论统计