計蒜客-矩形個數

    題目鏈接 https://www.jisuanke.com/course/709/36589 題解:剛開始不知道怎麼做,後來看了解釋才發現其實蠻簡單的。就是暴力的基礎上稍微變化一下,先枚舉任意2條平行於x軸的邊,再掃描平行於y軸的邊,計算有多少條邊在前2條邊之間即可。詳細題解見https://www.bilibili.com/video/av9249649?from=search&seid
相關文章
相關標籤/搜索