(高频)Wall flower 问题(bomb enemy 问题), x 是花,y 是墙,在哪个位置能看到最多的...

(高频)Wall flower 问题(bomb enemy 问题), x 是花,y 是墙,在哪个位置能看到最多的花(只
能横竖,不能对角)
X 0 0 0
X 0 Y X
0 X 0 0

假设只有墙能够遮挡视线，花不会互相遮挡，且只能站在0位置观察。

笨一点的方法：可以对每一行的第i位置，从左到右依次算出这行中每个i的左边有多少可见的花；然后再从右向左，算出每个i的右边有多少可见的花。然后对每一列也如此操作（只是计算顺序改成上-下和下-上）。

这样数组中的每个位置会得到4个数字。这4个数字的和就是这个位置能看到的花的总数。找出最大值即可。
时空复杂度都是O(N^2)，其中N是矩阵的边长。

我感觉楼上的做法已经最优了。。