现在连要写个程序都卡在命题上了。我恨英语！

vevl

本来还打算参加浙江的什么编程大赛的选拔的
看了第二道题目我就放弃了
全是英文命题……
谁受得了啊，我光是看懂题目就要查半个小时字典了

题目是：
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.

A blockhouse is a small castle that has four openings through which to shoot. The four openings are facing North, East, South, and West, respectively. There will be one machine gun shooting through each opening.

Here we assume that a bullet is so powerful that it can run across any distance and destroy a blockhouse on its way. On the other hand, a wall is so strongly built that can stop the bullets.

The goal is to place as many blockhouses in a city as possible so that no two can destroy each other. A configuration of blockhouses is legal provided that no two blockhouses are on the same horizontal row or vertical column in a map unless there is at least one wall separating them. In this problem we will consider small square cities (at most 4x4) that contain walls through which bullets cannot run through.

The following image shows five pictures of the same board. The first picture is the empty board, the second and third pictures show legal configurations, and the fourth and fifth pictures show illegal configurations. For this board, the maximum number of blockhouses in a legal configuration is 5; the second picture shows one way to do it, but there are several other ways.

vevl

Your task is to write a program that, given a description of a map, calculates the maximum number of blockhouses that can be placed in the city in a legal configuration.

The input file contains one or more map descriptions, followed by a line containing the number 0 that signals the end of the file. Each map description begins with a line containing a positive integer n that is the size of the city; n will be at most 4. The next n lines each describe one row of the map, with a '.' indicating an open space and an uppercase 'X' indicating a wall. There are no spaces in the input file.

For each test case, output one line containing the maximum number of blockhouses that can be placed in the city in a legal configuration.

Sample input:

4
.X..
....
XX..
....
2
XX
.X
3
.X.
X.X
.X.
3
...
.XX
.XX
4
....
....
....
....
0

Sample output:

5
1
5
2
4

射水鱼

为什么要英文命题？

vevl

翻译了许久……终于弄明白题目***什么意思了。
烦恼啊~~~~为什么我要天天学英语？！？！
四级麻才365分，6月份要重考。
哎……大学生活就浪费在英语上了。

alongshidan

哈哈 我们考试的时候4级才100分的说，现在都365了阿
怎么搞得跟托福一样了阿

楼主 大学什么都可以不学
英语和专业课还是必须要学好的

recovery-ibm

英语第一啊

kissgrass

QUOTE:

原帖由 alongshidan 于 2006-3-8 22:36 发表
哈哈 我们考试的时候4级才100分的说，现在都365了阿
怎么搞得跟托福一样了阿

楼主 大学什么都可以不学
英语和专业课还是必须要学好的

这点我同意~
以前是学会数理化，走遍天下都不怕
现在要改说英文了

jzy6111

偶也讨厌英语！！
偶也是英文盲！！

maopi

这题目的英文不是老外自己写的吧？？

ayosa

lz，英语很重要的。就算以后工作了用不大着，但是学还是要学的。

Avril

我英语也不行啊，现在看MOTO，NOKIA 等的资料头大

alongshidan

。。。。看来只有我喜欢看英文阿
订单都是英文的

cxghy009

英语这玩意儿不好说
目前的形势下
不学吧，往上攻读学位绝对没门
学了吧，好多人出学校以后基本用不上