blob: 35505e4f22b56466ef6a690fc8cf5e035e43e874 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
|
function visible(x, y) {
if (x == 1 || x == right) return 1;
if (y == 1 || y == bottom) return 1;
for (xx = x-1; xx >= 1; --xx) {
if (m[xx,y] >= m[x,y]) break;
}
if (!xx) return 1;
for (xx = x+1; xx <= right; ++xx) {
if (m[xx,y] >= m[x,y]) break;
}
if (xx > right) return 1;
for (yy = y-1; yy >= 1; --yy) {
if (m[x,yy] >= m[x,y]) break;
}
if (!yy) return 1;
for (yy = y+1; yy <= bottom; ++yy) {
if (m[x,yy] >= m[x,y]) break;
}
if (yy > bottom) return 1;
return 0;
}
BEGIN {
FS = "";
}
{
for (x = 1; x <= NF; ++x) {
m[x,NR] = $x;
}
right = NF;
bottom = NR;
}
END {
for (x = 1; x <= right; ++x) {
for (y = 1; y <= bottom; ++y) {
if (visible(x, y)) vis++;
}
}
print vis;
}
|