9196 tumor area solution

Link Click to see the original question

Tumor area

2021.8.14 Regular practice of two-dimensional array 2 A topic

This problem is a relatively simple two-dimensional array problem ：

First step ： Input picture

We define an array $a$ And quantity $n$, And enter the ：

int a[MAXN][MAXN], n;

And then use $for$ Nesting the input array circularly .

---

The second step ： Find the coordinates of the upper left corner and the lower right corner

Definition

Because the tumor is a rectangle , So we can use coordinates to get the area .

Definition 4 A variable , Represents the upper left corner and the lower right corner $x、y$ value

int zs_x = 0, zs_y, yx_x, yx_y

notes ： Turn the upper left corner x Coordinate self 0, Whether the mark has been recorded .

lookup

use $for$ Loop through the entire array , If the point is 0：

1. if $z{s}_x$ by 0（ Not found before ）： Mark the coordinates of the upper left corner

2. Not for 0： skip

Mark the coordinates of the lower right corner .

The judging code is as follows ：

if (zs_x == 0 && a[i][j] == 0) {
    
    zs_x = i, zs_y = j;
}
if (a[i][j] == 0) {
    
    yx_x = i, yx_y = j;
}

---

The third step ： Calculated area

int ans = (yx_x - zs_x - 1) * (yx_y - zs_y - 1);

Just output .

---

And finally

Want full code ？ No way

And finally ： Plagiarism is useless

cqbzgm Announcement of

Thank you for watching.