摘要: 先按規(guī)則連。規(guī)則是隔一段連一個(gè)。比如一條直線上有6個(gè)點(diǎn),就1-2,3-4,5-6,這么連。如果只有奇數(shù)個(gè)點(diǎn),就不行。然后再判有沒(méi)有洞。
方法是任選一個(gè)點(diǎn),走一圈,看看是否遍歷所有的點(diǎn)。
閱讀全文
摘要: 直接按照題目意思模擬即可。關(guān)鍵是需要實(shí)現(xiàn)有理數(shù)運(yùn)算。我的方法是重載運(yùn)算符。
閱讀全文
摘要: 先確定窗口左上角可能出現(xiàn)的區(qū)域,方法是對(duì)每個(gè)點(diǎn)確定這樣一個(gè)區(qū)域,然后求交。接下來(lái)枚舉窗口左上角,計(jì)算密碼序列,插入一個(gè)set中。最后按字典序輸出這個(gè)set。
閱讀全文