龍騰世紀:審判為次世代動作RPG游戲,玩家置身于大災(zāi)難后的廣袤奇幻世界,你的選擇將塑造世界,驅(qū)動劇情發(fā)展。在游戲中有個小的連線人物相當頭疼,現(xiàn)在小編就來為大家?guī)碚夹怯螒蚪夥ㄐ牡,讓我們一起來解決這個問題!
數(shù)學家歐拉對連通圖的研究:
⒈凡是由偶點組成的連通圖,一定可以一筆畫成。畫時可以把任一偶點為起點,最后一定能以這個點為終點畫完此圖。
⒉凡是只有兩個奇點的連通圖(其余都為偶點),一定可以一筆畫成。畫時必須把一個奇點為起點,另一個奇點終點。
⒊其他情況的圖都不能一筆畫出。
所謂“偶點”,即交點所連接的線條數(shù)位偶數(shù),
所謂“奇點”,即交點所連接的線條數(shù)為奇數(shù).
那么問題來了:在游戲中已知該圖形能被一筆畫完,那么起點和終點在哪里?
解:該圖形要么有0個奇點(簡單圖形了比如說正方形),就以任意偶點為起點.
該圖形要么有兩個奇點,那么一個奇點為起點,另一個奇點終點.
意義:這解決了圖形復(fù)雜,端點多難下手的問題,以為我們只要找到兩個奇點即可.