P6472: 彩色的棋子(chess)

传统题
1.000s 时间限制
128MB 内存限制
3 提交
2 解决

【题目描述】
S正趴在地上画画,发现书桌上有一个国际象棋棋盘,上面还放了一些棋子。她想用手中的彩笔给这些棋子都涂上颜色,使得每一行或每一列里没有颜色相同的棋子。
S想知道她至少要用几种彩笔呢?
【输入】

第一行一个整数N1≤N≤100),表示国际象棋的棋盘规模是N*N的。
接下来是一个N*N的字符矩阵,由”*””.”两种字符组成。如果矩阵中第i行第j列的字符是”*”,则表示棋盘上第i行第j列的格子中有一个棋子;如果是”.”,则那个格子是空着的。

【输出】

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

【样例输入】复制
2
*.
**
【样例输出】 复制
2

题目类型~

二维数组 

咻咻~

提交答案 状态