摘要: 簡(jiǎn)單的幾何題，先把經(jīng)緯度換算成球面坐標(biāo)，再把球面坐標(biāo)換算成直角坐標(biāo)，然后求夾角，乘半徑得到球面距離
閱讀全文
摘要: 我的做法是，枚舉第一個(gè)多邊形的第i條邊和第二個(gè)多邊形的第j條邊重合，然后從這條重合的邊開始，盡可能的向后擴(kuò)展重合邊，然后判斷剩下的多邊形是否是凸多邊形。
比賽的時(shí)候，我在某個(gè)地方忘記對(duì)多邊形點(diǎn)數(shù)求模，導(dǎo)致wa了很久，一直到比賽結(jié)束后才AC。以此為鑒！
閱讀全文