1 条题解

  • 0
    @ 2026-11-15 19:02:04

    题目分析

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

    数据点3:不用二维数组判断当前位置是否有气球,改用map或者sort的方法

    数据点4:用 map 存 x+y 和 x-y 的信息即可。

    • 1

    信息

    ID
    161
    时间
    1000ms
    内存
    512MiB
    难度
    3
    标签
    递交数
    1
    已通过
    1
    上传者