数据点1:枚举每一个位置并依次向两个对角线方向扩展即可 数据点2:注意到一条直线可以被描述为 x+y=p, 另一条直线可以被描述为 x-y=p。所以只用存下来 x+y 和 x-y 等于某一个值最大有多少点即可,最后将最大值相加。需要注意的是如果站立位置有气球的话,会重复算两边,用一个二维数组存一下当前节点是否有气球即可。
数据点3:不用二维数组判断当前位置是否有气球,改用map或者sort的方法
数据点4:用 map 存 x+y 和 x-y 的信息即可。
使用您的 Hydro 通用账户