洛谷CF1071E Rain Protection(計算幾何,閔可夫斯基和,凸包,二分答案)
洛谷題目傳送門 CF題目傳送門 對於這題,我無力吐槽。 雖然式子還是不難想,做法也隨便口胡,但是一些鬼畜邊界情況就是判不對。 首先顯然二分答案。 對於每一個雨滴,它出現的時刻我們的繩子必須落在 ...
洛谷題目傳送門 CF題目傳送門 對於這題,我無力吐槽。 雖然式子還是不難想,做法也隨便口胡,但是一些鬼畜邊界情況就是判不對。 首先顯然二分答案。 對於每一個雨滴,它出現的時刻我們的繩子必須落在 ...