高品質分析アルゴリズムのブルーブリッジカップ大会テーマ:AC矩形領域(交差点の合計)
指示の元転載を尊重
提案であれば、してください連絡先:(1)QQグループ849225619;(2)QQの、987 599 519
#--------------------------- ---------------------------------
#著者:暁新インディアンの
#時間:2020-予備2-28日(将来の意志でメンテナンス内容)
#---------------------------------------------- --------------
の導入1.コンテキスト
矩形断面面積自体は、我々が交点座標を求める方法を理解することができ、複雑されていません。
次のトピック:
交差アルゴリズムの矩形領域:
図(M1、N1)上記で得られた(M2、N2)領域の座標から計算することができます。
max 和 min 是C++自带的比较函数
m1=max(