Problems Description
<p> <span style="line-height:150%;font-family:宋体;color:windowtext;">若海域由一items主岛和一些附属岛屿组成，海域可由一items</span><span style="line-height:150%;color:windowtext;">n×n</span><span style="line-height:150%;font-family:宋体;color:windowtext;">的方阵表示，矩阵中的数字表示相应主岛或岛屿的海拔：数字</span><span style="line-height:150%;color:windowtext;">1</span><span style="line-height:150%;font-family:宋体;color:windowtext;">～</span><span style="line-height:150%;color:windowtext;">9</span><span style="line-height:150%;font-family:宋体;color:windowtext;">表示陆地，数字</span><span style="line-height:150%;color:windowtext;">0</span><span style="line-height:150%;font-family:宋体;color:windowtext;">表示海洋。</span> </p> <p class="MsoBodyText" style="text-indent:21.0pt;"> <span style="line-height:150%;font-family:宋体;color:windowtext;">现在</span><span style="line-height:150%;color:windowtext;">A</span><span style="line-height:150%;font-family:宋体;color:windowtext;">君打算在某items岛屿或主岛上探险，他的飞机将会降落在海域坐标为</span><span style="line-height:150%;color:windowtext;">(x, y)</span><span style="line-height:150%;font-family:宋体;color:windowtext;">的陆地上，请你计算</span><span style="line-height:150%;color:windowtext;">A</span><span style="line-height:150%;font-family:宋体;color:windowtext;">君降落点所在岛屿或主岛的面积有多大，此处将面积定义为满足</span><span style="line-height:150%;color:windowtext;">4</span><span style="line-height:150%;font-family:宋体;color:windowtext;">连通的格子有多少items，</span><span style="line-height:150%;color:windowtext;">4</span><span style="line-height:150%;font-family:宋体;color:windowtext;">连通即为将与</span><span style="line-height:150%;color:windowtext;">A</span><span style="line-height:150%;font-family:宋体;color:windowtext;">君降落点上下左右相邻接的陆地均视为同一岛屿或主岛。</span><span style="line-height:150%;color:windowtext;"></span> </p>
Input格式
<p> <span style="line-height:18px;font-family:宋体;">输入一行包含</span><span style="line-height:18px;">3</span><span style="line-height:18px;font-family:宋体;">items整型数据，Page 一items用于表示海域的总面积，即</span><i><span>n</span></i><span style="line-height:18px;font-family:宋体;">行</span><i><span>n</span></i><span style="line-height:18px;font-family:宋体;">列（</span><span style="line-height:18px;">1<=n<=30</span><span style="line-height:18px;font-family:宋体;">）的方形区域；后两items用于表示</span><span style="line-height:18px;">A</span><span style="line-height:18px;font-family:宋体;">君的降落点坐标</span><i><span>x</span></i><span style="line-height:18px;font-family:宋体;">和</span><i><span>y</span></i><span style="line-height:18px;font-family:宋体;">（</span><span style="line-height:18px;">1<=x, y <=n</span><span style="line-height:18px;font-family:宋体;">）。</span> </p>
Output格式
<p> <span style="line-height:150%;">A</span><span style="line-height:150%;font-family:宋体;">君降落点所在岛屿或主岛的面积。</span> </p> <p class="MsoNormal" style="text-indent:21.0pt;"> <span style="line-height:150%;"></span> </p>
Sample
Sample Input 1
3 1 1
1 1 0
2 1 0
0 0 0
5 2 4
0 1 1 5 0
2 2 3 1 1
2 0 0 2 0
0 1 3 1 0
1 0 1 0 0
10 6 8
1 2 1 0 0 0 0 0 2 3
3 0 2 0 1 2 1 0 1 2
4 0 1 0 1 2 3 2 0 1
3 2 0 0 0 1 2 4 0 0
0 0 0 0 0 0 1 5 3 0
0 1 2 1 0 1 5 4 3 0
0 1 2 3 1 3 6 2 1 0
0 0 3 4 8 9 7 5 0 0
0 0 0 3 7 8 6 0 1 2
0 0 0 0 0 0 0 0 1 0
Sample Output 1
4
14
38
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪