PAT (Advanced Level) Practice_1091 Acute Stroke (30 分)_含翻译

• 题目地址
• 题目解析:现在发现读题确实是一个值得认真考虑的问题！其次这道题目我将给出两种解答，只是上下左右位移方式的操作变化。（感谢LiuChuo）

• ---

  题目翻译如下：

  急性脑卒中

  识别急性脑卒中的重要手段之一是根据中风核心的体积来判定。题目给出一个定义于每个MRI切片的核心区域分析的图像结果，你需要计算出中风核心的体积。

  输入格式：
  每个输入文件包含一个测试案例。在每个测试案例中，第一行给出四个正整数：M，N，L和T，其中M和N是每个切片的大小（例如：一个切片的像素为一块M*N的矩形，最大分辨率为1280*128）；L（<=60）是一个脑的切片总数；T是整数阈值（例如：如果一个相连的核心体积小于T，那么这个核心就不应被计数）。

  接着给出L个切片。每个切片由0或1表示的M*N的矩形组成，其中1代表该像素点中风，0代表该点正常。由于一个切片的厚度是常数，我们只需要统计1的数量来获得体积大小。然而脑中可能是一些分离的核心区域，但是我们只统计其中体积不小于T的中风核心。两个像素点相连既是属于了一个区域（核心话语），如果它们共用一面，如图中所示的6个像素点是被蓝色像素相连的。