• 沒有找到結果。

He likes to travel between the cities in his territory and actually, you can never see him in the same city as where he was the day before

N/A
N/A
Protected

Academic year: 2021

Share "He likes to travel between the cities in his territory and actually, you can never see him in the same city as where he was the day before"

Copied!
1
0
0

加載中.... (立即查看全文)

全文

(1)

11094 Continents

Mijid the Great is the king of Dodars territory. He likes to travel between the cities in his territory and actually, you can never see him in the same city as where he was the day before. Therefore, he captured all territories of his continent! In spite of this fact, he has seen all cities of his territory so far and wants to capture another continent in order to have some choices to travel into new cities. Now, having the world map, he needs your help to find the biggest continent except the one in which he resides.

Maps are given as M × N tables, filled with at most two different letters denoting land and water regions. A continent is a set of connected land regions which is completely surrounded by water regions or the end of map. Two regions are assumed to be connected if they have an edge in common. The coordinates of top left region is (0,0) and bottom right region (M− 1, N − 1). Region with coordinates (x, N − 1) should be assumed to have a common edge with region (x, 0) for every x between 0 and M− 1 (inclusive).

Input

There will be several test cases. Each test case contains two integers M ≤ 20 and N ≤ 20 in the first line denoting the number of rows and columns in the map respectively. Next, there will be M lines of exactly N characters representing the map. Finally in the last line there would be two integers 0≤ X < M and 0 ≤ Y < N , the coordinates of the region in which Mijid the Great currently stays.

There will one blank line after each test case.

Output

For each test case, output a line containing an integer that is the number of regions in the biggest continent that Mijid the Great can capture.

Sample Input 5 5

wwwww wwllw wwwww wllww wwwww 1 3

Sample Output 2

參考文獻

相關文件

The ProxyFactory class provides the addAdvice() method that you saw in Listing 5-3 for cases where you want advice to apply to the invocation of all methods in a class, not just

Let us emancipate the student, and give him time and opportunity for the cultivation of his mind, so that in his pupilage he shall not be a puppet in the hands of others, but rather

If the points line on the 45 o line then the skewness and excess kurtosis seen in the stochastic residuals is the same as that of a standard normal distribution, which indicates

6 《中論·觀因緣品》,《佛藏要籍選刊》第 9 冊,上海古籍出版社 1994 年版,第 1

Teachers may consider the school’s aims and conditions or even the language environment to select the most appropriate approach according to students’ need and ability; or develop

Robinson Crusoe is an Englishman from the 1) t_______ of York in the seventeenth century, the youngest son of a merchant of German origin. This trip is financially successful,

fostering independent application of reading strategies Strategy 7: Provide opportunities for students to track, reflect on, and share their learning progress (destination). •

Strategy 3: Offer descriptive feedback during the learning process (enabling strategy). Where the