2022.02.10翻译Kalevitch and Chess

Kalevitch and Chess
题目(https://acs.jxnu.edu.cn/problem/CF7A)描述:
A famous Berland's painter Kalevitch likes to shock the public. One of his last obsessions is chess. For more than a thousand years people have been playing this old game on uninteresting, monotonous boards. Kalevitch decided to put an end to this tradition and to introduce a new attitude to chessboards.

As before, the chessboard is a square-checkered board with the squares arranged in a 8 × 8 grid, each square is painted black or white. Kalevitch suggests that chessboards should be painted in the following manner: there should be chosen a horizontal or a vertical line of 8 squares (i.e. a row or a column), and painted black. Initially the whole chessboard is white, and it can be painted in the above described way one or more times. It is allowed to paint a square many times, but after the first time it does not change its colour any more and remains black. Kalevitch paints chessboards neatly, and it is impossible to judge by an individual square if it was painted with a vertical or a horizontal stroke.

Kalevitch hopes that such chessboards will gain popularity, and he will be commissioned to paint chessboards, which will help him ensure a comfortable old age. The clients will inform him what chessboard they want to have, and the painter will paint a white chessboard meeting the client's requirements.

It goes without saying that in such business one should economize on everything — for each commission he wants to know the minimum amount of strokes that he has to paint to fulfill the client's needs. You are asked to help Kalevitch with this task.

输入:
The input file contains 8 lines, each of the lines contains 8 characters. The given matrix describes the client's requirements, W character stands for a white square, and B character — for a square painted black.

It is guaranteed that client's requirments can be fulfilled with a sequence of allowed strokes (vertical/column or horizontal/row).

输出:
Output the only number — the minimum amount of rows and columns that Kalevitch has to paint on the white chessboard to meet the client's requirements.

样例输入:
WWWBWWBW
BBBBBBBB
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW
样例输出:
3
样例输入:
WWWWWWWW
BBBBBBBB
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW
样例输出:
1

翻译:
波兰著名画家Kalevitch喜欢使群众震惊。他痴迷象棋。几千年来,人们在无聊乏味的板子上下象棋。Kalevitch决定终结这个传统并且要改变人们对棋盘的看法。

和之前一样,棋盘是一个有8*8个方格的正方形板子,每个方格染成黑色或白色。Kalevitch认为棋盘应该按如下规则染色:选择一个横行或竖行的8个方格(i,e,a行或a列),染上黑色。一开始整个棋盘是白色的并且可以按如上方式染色一次或多次。允许对一个方格多次染色,但是第一次把它染成黑色后后续染色它将保持黑色。Kalevitch可以精准的染色,并且仅通过一个方格是不可能判断它是按行染色还是按列染色。

Kalevitch希望那样的棋盘会受欢迎,他会负责棋盘的的染色工作。顾客会通知他他们想要什么样的棋盘,然后他进行染色。

从经济方面考虑,对每个任务他想知道最少操作几次(操作一次染一行或一列)可以满足顾客的需求。Kalevitch想你寻求帮助。

输入:
输入包括8行,每行包含8个字母。表示顾客的需求的描述,W代表白色方格,B代表黑色方格。

顾客的需求可以通过如上的描述完成。
输出:
输出一行,表示Kalevitch完成需求进行的操作的最少次数。
样例输入:
WWWBWWBW
BBBBBBBB
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW
样例输出:
3
样例输入:
WWWWWWWW
BBBBBBBB
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW
样例输出:
1

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值