1、Ural Volume 4PPLoveTT題目題意簡述算法簡述1300一個(gè)地方的收稅方法是：小于 N1 部分收 S1 的稅，N1N2 之間的收 S2 的稅超過 Nm 的收 Sm+1的稅。還有 L%的，即如果你的工資為 R，那么你實(shí)際得到的錢是：R-T(R)+R*L%-T(R*L%)計(jì)算過程中全部保留兩位小數(shù)?，F(xiàn)在某個(gè)人在 P 個(gè)地方工作，給出他在每個(gè)地方實(shí)際得到的錢，求他每個(gè)地方分開算稅和全部 加起來一起算稅，稅額相差多 少。首先全部都乘上 100，這樣就只需要保留整數(shù)就行了?？梢酝ㄟ^二分求出他在每個(gè)地方的工資。然后再計(jì)算一下即可。 (精度非常有問題)時(shí)間復(fù)雜度：O(P*Log21016)空間

2、復(fù)雜度：O(P)1301在一個(gè) N*M 的棋盤上，某些格子之間有墻擋著。求一個(gè) 從 (A,B)通過滾動到達(dá)(C,D)的最少步數(shù)，要求起始和最終朝上的面相同。一個(gè)的狀態(tài)只有 24 種，直接BFS 即可。時(shí)間復(fù)雜度：O(N*M*24)空間復(fù)雜度：O(N*M*24)1302在一個(gè)無限大的數(shù)字三角形中，求從 A 到 B 的最少步數(shù)。算出 A 和 B 的坐標(biāo)，然后分情況討論即可。時(shí)間復(fù)雜度：O(1)空間復(fù)雜度：O(1)1303有 N 個(gè)區(qū)間Li,Ri，要求選擇最少的區(qū)間個(gè)數(shù)完整覆蓋0,M。貪心。首先將區(qū)間按照左端點(diǎn)排序。先設(shè) L=0，然后在所有可行的區(qū)間中(li=20000。將th替換成$。時(shí)間復(fù)雜度：

3、O(Len)空間復(fù)雜度：O(Len)1308有一個(gè)金字塔，初始位置的底面中心是(0,0)。每次可以把金字塔沿著某條邊翻滾一次。如果當(dāng)前位置是底面，那么下次翻的方向一定要和上次相同。求翻滾不超過 70 次，底面中心能離點(diǎn)(x,y)的最近距離。通過觀察可以得知金字塔底面中心的位置只能是某兩類形式的，直接BFS 即可。時(shí)間復(fù)雜度：O(Unknown)空間復(fù)雜度：O(Unknown)1309有兩個(gè)函數(shù) f 和 g，求 fn。將 gx,y 化成 y 主元的形式，就是一個(gè)關(guān)于 y 的一次函數(shù)。因?yàn)槭?9973，所以可以先求出這 9973個(gè)遞推關(guān)系，將這些先乘以來，然后再 9973 個(gè)一起遞推。時(shí)間復(fù)雜度：

4、O(N/M+N%M)空間復(fù)雜度：O(M)M=9973。1310求長度為 L 的，每個(gè)數(shù)字只能是 1.M 的，數(shù)字和是 K 的倍數(shù)的，第 N 大的序列。首先預(yù)處理出 Fi,j。Fi,j 表示長度為 i 的，除以 K 的余數(shù)為 j 的序列有多少種。然后可以通過一位一位來確定這個(gè)序列。時(shí)間復(fù)雜度：O(L*K*M*Len)空間復(fù)雜度：O(L*K*Len) Len 為高精度復(fù)雜度。1311有 H 層磚頭，保證每塊磚頭和比它低的磚頭只有一個(gè)相碰。求是否穩(wěn)定。可以將這些磚頭看成一棵樹，談后計(jì)算出每個(gè)的重量和重心的橫坐標(biāo)。然后判斷一下就行了。時(shí)間復(fù)雜度：O(N)空間復(fù)雜度：O(N)1312在一個(gè) H*W 的矩

5、形里放三個(gè)圓，半徑分別為 R1,R2,R3。枚舉一個(gè)圓放在左下角，然后枚舉第二個(gè)圓放在右下角，左上角和右上角。如果第二個(gè)圓放下后與第一個(gè)圓有交，那么就將這個(gè)圓向上或向右移動。兩個(gè)圓放完后，將這兩個(gè)圓的半徑都增加第三個(gè)圓的半徑，矩形的四邊都向內(nèi)壓縮第三個(gè)圓的半徑。接下來第三個(gè)圓放的位置就是矩形的四邊和兩個(gè)圓的交點(diǎn)位置。放完后再判斷一下就可以了。時(shí)間復(fù)雜度：O(1)空間復(fù)雜度：O(1)1313一個(gè) N*N 的矩陣，按照對角線輸出。1314有一張無向圖，有一個(gè)罪犯依次經(jīng)過了一些點(diǎn)。他要去某個(gè)目的地，并且走的一定是最短路。求哪些點(diǎn)可能是目的地。枚舉目的地，然后從目的地出發(fā) BFS，然后判斷它經(jīng)過的這些

6、點(diǎn)的到目的地的距離是否是依次遞減的。時(shí)間復(fù)雜度：O(N2*K2)空間復(fù)雜度：O(N*K)1315有一個(gè) W*H 礦洞，先要從上往下灌水，水只會往不會往上。一個(gè)人只能在水中最多呆 D的時(shí)間。求這個(gè)人能否從(X,Y)走到外面去。類似最短路一樣做即可。時(shí)間復(fù)雜度：O(W*H)空間復(fù)雜度：O(W*H)1316在一個(gè)拍賣市場里，有三種操 作：出價(jià) x，撤銷出價(jià) x，以 x 的價(jià)格出售 k 頭豬，價(jià)格不比 x 低的人能買。每樁交易市場獲利 0.01。求最終市場的獲利。簡單的數(shù)據(jù)結(jié)構(gòu)題，離散以后樹狀數(shù)組?；蛘咧苯佑闷胶鈽?。時(shí)間復(fù)雜度：O(N*Log2N)空間復(fù)雜度：O(N)1317有一個(gè) N 多邊形圍墻，里

7、面有個(gè)臺，發(fā)射的無法打穿圍墻，并且有距離上限?，F(xiàn)在有 M 個(gè)位置有東西落下來，求能打到多少。在圍墻里面的，掉到地上再打。在圍墻外面的，連線剛好在圍墻上沿了再打。時(shí)間復(fù)雜度：O(N*M)空間復(fù)雜度：O(N)1318求Log10AiAj。枚舉求這個(gè) Log10()用二分，而且要人工打的時(shí)間復(fù)雜度：O(N2*Log238)空間復(fù)雜度：O(N)1319輸出一個(gè) N*N 的矩陣1320有一張偶數(shù)條邊的無向圖，求是否將兩條邊一組分組，使得每一組邊都有公共定點(diǎn)。如果每個(gè)連通分量都是偶數(shù)條邊，那么就是可行的。時(shí)間復(fù)雜度：O(N+M)空間復(fù)雜度：O(N)1321一個(gè)電梯的指示燈破了，有些燈始終亮著，有些燈只是不

8、會亮。求情況下最少要乘多少層 樓才能發(fā)現(xiàn)是哪個(gè)壞了。分類。時(shí)間復(fù)雜度：O(Len)空間復(fù)雜度：O(Len)1322有一個(gè)循環(huán)串，將這 N 個(gè)串排序后將每個(gè)串的最后一個(gè)字符給你，再給你要求的串排序后的位置，還原這個(gè)串。先將這 N 個(gè)字符排序，得到首字符和尾字符的對應(yīng)關(guān)系。然后如果當(dāng)前位置對應(yīng)過去的首字符是 c，且是 c 中的第 k 位，那么在尾串中 c字符排在第 k 位的就是其相同的哪個(gè)字符。時(shí)間復(fù)雜度：O(N)空間復(fù)雜度：O(N)1323開始只有一個(gè)人知道消息，每一分鐘每個(gè)知道消息的人可以將消息告訴某個(gè)他的朋友。問最少多少時(shí)間可以完成。動態(tài)規(guī)劃。Fi,j 表示第 i 分鐘狀態(tài)為 j 是否能達(dá)到

9、。j 是三進(jìn)制的。0 表示還不知道，1 表示這分鐘還沒傳過消息，2 表示已經(jīng)傳過消息。時(shí)間復(fù)雜度：O(N2*3N)空間復(fù)雜度：O(N*3N)1324有一種替換操作，可以將連續(xù) x個(gè)空格替換成 1 個(gè)。求一個(gè)最短的操作序列，使得對于任何長度不大于 L 的空格都能替換成 1 個(gè)空格。多解輸出能使得最大的 M，任何長度不大于 M 的空格都替換成 1 個(gè)的操作序列。每次操作肯定使得剩余的空格最少，遞歸處理，返回上來一個(gè)最大的 M。時(shí)間復(fù)雜度：O(L*Log2L)空間復(fù)雜度：O(Log2L)1325有一個(gè)矩形，元素只有 012。0是無法進(jìn)入的。求從起點(diǎn)到終點(diǎn)最少需要變換幾次 12。在變換次數(shù)最少的情況下

10、最少需要走幾步。兩次BFS。第一次先求出終點(diǎn)到其它點(diǎn)最少需要的變換次數(shù)。第二次再求出最少需要的步數(shù)。時(shí)間復(fù)雜度：O(N*M)空間復(fù)雜度：O(N*M)1326有 N 種東西，要買其中的某幾樣。還有 M 種 方式，就是某幾樣一起買需要這么多錢。求狀態(tài)壓縮動態(tài)規(guī)劃。FS 表示哪些東西已經(jīng)買了的最少花費(fèi)。轉(zhuǎn)移枚舉買什么。最少的花費(fèi)。時(shí)間復(fù)雜度：O(2N*M)空間復(fù)雜度：O(2N+M)1327求A,B之間的奇數(shù)個(gè)數(shù)。1328一個(gè)矩形里有兩個(gè)點(diǎn) A,B，從 A發(fā)射一束激光，反射 N-1 次以后到達(dá) B。求最小的發(fā)射角度。枚舉豎著的邊反射了幾次，然后可以算出B 的新坐標(biāo)，直接計(jì)算角度。時(shí)間復(fù)雜度：O(N)空

11、間復(fù)雜度：O(1)1329有一棵樹和一些詢問：A 和 B 的關(guān)系。關(guān)系只有三種：A 是 B 的祖先，B 是 A 的祖先，兩者都不是。用 Tarjan 算法求出所有詢問的LCA，然后分情況輸出。時(shí)間復(fù)雜度：O(N+M)空間復(fù)雜度：O(N+M)1330有一個(gè)長度為 N 的序列，以及 M個(gè)詢問：第 A 個(gè)到第 B 個(gè)的和是多少。處理出前綴和 Sk，那么就是SB-SA-1。時(shí)間復(fù)雜度：O(N+M)空間復(fù)雜度：O(N)1331有兩組點(diǎn) A 和 B，A 中有 N 個(gè)點(diǎn)，B 中有 M 個(gè)點(diǎn)。點(diǎn)都是以形式給出的。求對于 A 中的每個(gè)點(diǎn)，B 中離它最近的距離。先求出所有點(diǎn)在空間中的坐標(biāo)，然后枚舉就可以了。時(shí)間復(fù)

12、雜度：O(N*M)空間復(fù)雜度：O(M)1332有 N 個(gè)圓，半徑都是 r?，F(xiàn)在可以放入一個(gè)半徑為 R 的圓，求最多可以完整覆蓋多少個(gè)圓。將 R 減少 r，那么 N 個(gè)圓就變成了 N 個(gè)點(diǎn)。放入的圓的圓周上必定有 2 個(gè)點(diǎn)，枚舉就可以了。時(shí)間復(fù)雜度：O(N3)空間復(fù)雜度：O(N)1333在一個(gè)0.1*0.1的正方形內(nèi)，求 N 個(gè)圓的面積并。隨機(jī)灑點(diǎn)。時(shí)間復(fù)雜度：O(N*T)空間復(fù)雜度：O(N) T=10000001334有一種黑白棋，兩人依次放了 32枚棋子。如果第 k 個(gè)棋子放下以后，能夠發(fā)生圖中所示的事件，那么就輸出 k。否則輸出Draw。模擬。時(shí)間復(fù)雜度：O(32*8*8*4)空間復(fù)雜度：

13、O(8*8)1335給三個(gè)數(shù) A,B,C，滿足： N2=A,B,C2 都無解。 n=1：a=1 b=2 c=3 n=2：a=3 b=4 c=5時(shí)間復(fù)雜度：O(1)空間復(fù)雜度：O(1)1350有 N 種食物，其中有 M 種是有毒的。有 K+1 個(gè)人，第一個(gè)沒有的。求剩下的 K 個(gè)人的情況。設(shè)第一個(gè)人吃了 P 種，當(dāng)前這個(gè)人吃的食物中第一個(gè)沒吃的有 Q 種。如果 Q=0，那么一定不 。如果 N-P-QM，那么一定 。其它是可能 。時(shí)間復(fù)雜度：O(K*N)空間復(fù)雜度：O(K*N)1351有一個(gè)扇形，判斷點(diǎn)是否在扇形內(nèi)。先求出扇形角度的范圍，如果點(diǎn)在這個(gè)范圍內(nèi)，再判斷距離。時(shí)間復(fù)雜度：O(N)空間復(fù)雜

14、度：O(N)1352第 N 個(gè)Mersenne Prime。打表時(shí)間復(fù)雜度：O(T)空間復(fù)雜度：O(1)1353求1,1000000000中和為 S 的數(shù)的個(gè)數(shù)。動態(tài)規(guī)劃。Fi,j 表示長度為 i 的，和為 j 的數(shù)字有幾個(gè)。時(shí)間復(fù)雜度：O(S*81)空間復(fù)雜度：O(S)1354給一個(gè)串 S1，求一個(gè)長度最短的非空串 S2，使的 S1S2 為回文串。枚舉時(shí)間復(fù)雜度：O(Length(S1)2)空間復(fù)雜度：O(Length(S1)1355求從 A 變到 B 最少要操作幾次，一次操作能將 A 乘以一個(gè)質(zhì)數(shù)。如果 B 不是 A 的倍數(shù)，那么無解。否則就是 B/A 的質(zhì)因數(shù)個(gè)數(shù)。時(shí)間復(fù)雜度：O(T*S

15、qrt(B/A)空間復(fù)雜度：O(1)1356求 N 最少是多少個(gè)素?cái)?shù)的和。根據(jù)哥德巴赫猜想，一個(gè)大于 2 的偶數(shù)必定可以分成兩個(gè)質(zhì)數(shù)的和，因此 最多為 3時(shí)間復(fù)雜度：O(T*Sqrt(N)空間復(fù)雜度：O(1)1357題意太麻煩了，就不說了就是一個(gè)模擬題模擬吧時(shí)間復(fù)雜度：O(N)空間復(fù)雜度：O(1)1358有一棵樹，要求將其放置在平面上，是的邊不相交且每條邊的長度都要大于 1。分層以后一層一層放。時(shí)間復(fù)雜度：O(N)空間復(fù)雜度：O(N)1359要在(0,0)與(N,M)之間搭一段路，使得從(N,M)到(0,0)滾得最快。Fi,j 表示從(i,j)到(0,0)需要的最少時(shí)間，轉(zhuǎn)移用 N*M 枚舉。

16、時(shí)間復(fù)雜度：O(N2*M2)空間復(fù)雜度：O(N*M)1360有一個(gè)函數(shù)，求在該函數(shù)上的一個(gè)點(diǎn)，使得離(x0,y0)的距離不超過 。cos(x)的周期是 2。令 t=acos(y)，然后以 2 為步長一直增加，直到找到一個(gè)符合要求的點(diǎn)。時(shí)間復(fù)雜度：O(Unknown)空間復(fù)雜度：O(1)1361有 N 個(gè)點(diǎn)的有向圖，還有兩個(gè)人A,B。A 總是走最左邊的路，B 總兩個(gè)人都是先走幾個(gè)點(diǎn)，然后進(jìn)入一個(gè)環(huán)。枚舉在哪個(gè)點(diǎn)相遇，解模是走最右邊的路。求 A 與 B 相遇的最早時(shí)間。線性方程。時(shí)間復(fù)雜度：O(N*Log2N)空間復(fù)雜度：O(N)1362有一棵樹，一開始只有一個(gè)點(diǎn)知道信息。每個(gè)時(shí)刻，已經(jīng)直到信息的

17、點(diǎn)可以向一個(gè)相鄰的點(diǎn)傳遞信息。求所有點(diǎn)都知道信息最少需要的時(shí)間。以一開始知道的哪個(gè)點(diǎn)為根建樹。然后 Fi 表示以 i 為根的中的所有節(jié)點(diǎn)都知道信息所需要的最少 時(shí)間。轉(zhuǎn)移的時(shí)候?qū)鹤拥?F 值從大到小排序，然后按這個(gè)順序傳遞信息。時(shí)間復(fù)雜度：O(N*Log2N)空間復(fù)雜度：O(N)1363有一個(gè) N*M 的圖，構(gòu)造一個(gè)同樣大小的圖，只有 0 和 255，滿足題中所述的條件。隨機(jī)。對于每個(gè)位置，隨機(jī)出一個(gè)值。如果這個(gè)值小于圖中的 值，那么賦值為 0，否則賦值為 255。時(shí)間復(fù)雜度：O(N*M)空間復(fù)雜度：O(1)1364一張 N*M 的地圖，初始位置在 (1,1)，朝北。路線是一直往同一個(gè)方向走

18、，走到邊界或者一個(gè)已經(jīng)走過的位置，然后轉(zhuǎn)彎，走到輸入第二行的那個(gè)位置就停下來。求該路線中能通過沿該路線走 K 步走到輸入第三行中的那個(gè)格子的那些格子。模擬走的過程，然后輸出路徑中這段區(qū)間的所有格子。時(shí)間復(fù)雜度：O(N*M)空間復(fù)雜度：O(N*M)1365自定義表達(dá)式求值。模擬。多試試H中提供的東東。時(shí)間復(fù)雜度：O(Len)空間復(fù)雜度：O(Len)1366錯(cuò)排Fn=(n-1)*(Fn-1+Fn-2)時(shí)間復(fù)雜度：O(N*Len)空間復(fù)雜度：O(N*Len) Len 為高精度復(fù)雜度。1367一張 W*H 的地圖，每個(gè)格子可以看成 3*3 的小格子，被填成了那種樣子的(#看成是+)。被填的那些格子不能

19、走。求所有#之間的連通情況?？▋?nèi)存的題一個(gè)格子看成 3*3 個(gè)格子后，左上、右上、左下、右下角的這些格子肯定是空的。那么把一個(gè) 2*2 的這種格子看成是同一個(gè)格子，然后用并查集做時(shí)間復(fù)雜度：O(W*H)空間復(fù)雜度：O(W*H)1368用最少的格子數(shù)，使得里面有 K個(gè)格子。里面的形狀是類似斜的正方形一樣的。然后就一層一層放格子。到新的一層的時(shí)候，從頂端格子的右邊開始放起，順時(shí)針放過去。時(shí)間復(fù)雜度：O(K+Ans)空間復(fù)雜度：O(K+Ans)1369平面上有 M 個(gè)點(diǎn)，還有 N 個(gè)詢問，每個(gè)詢問輸出距離這個(gè)點(diǎn)最近的那些點(diǎn)。VORONOI 圖1370有 N 個(gè)數(shù)字，初始位置在 1。向后跳 M 個(gè)數(shù)字

20、，然后輸出從這個(gè)位置開始的 10 個(gè)數(shù)字。直接模擬時(shí)間復(fù)雜度：O(N)空間復(fù)雜度：O(N)1371求樹上兩點(diǎn)間距離的平均值。一條邊被計(jì)算的次數(shù)就是這條邊去掉后兩邊點(diǎn)的個(gè)數(shù)的乘積。時(shí)間復(fù)雜度：O(N)空間復(fù)雜度：O(N)1373平面上有 N 個(gè)等腰直角三角形，每個(gè)直角三角形都可以按照斜 邊翻轉(zhuǎn)。用最小的矩形覆蓋這 N個(gè)三角形。所有三角形都是朝向同一方向的時(shí)間復(fù)雜度：O(N)空間復(fù)雜度：O(N)1375求方程 x2+y2=k (mod p)的一組解。枚舉時(shí)間復(fù)雜度：O(p)空間復(fù)雜度：O(p)1376同 1308。沒有那個(gè)限制。搜索時(shí)間復(fù)雜度：O(Unknown)空間復(fù)雜度：O(Unknown)1

21、377一個(gè) N*M 的地圖，初始位置在 (1,1)，面朝(1,2)。向前一直走到邊界或者已經(jīng)走過的地方，然后就轉(zhuǎn)彎。求走到兩個(gè)點(diǎn)的時(shí)間差。模擬完了以后直接輸出時(shí)間復(fù)雜度：O(N*M)空間復(fù)雜度：O(N*M)1379有一輛卡車要運(yùn)，起點(diǎn)是 1，終點(diǎn)是 N。每條路有兩個(gè)值，能承受的重量和通過的時(shí)間。卡車重 3 噸，每個(gè)重 200 克。求在24 小時(shí)內(nèi)最多能運(yùn)多少。二分，然后最短路驗(yàn)證。時(shí)間復(fù)雜度：O(N2*Log2Ans)空間復(fù)雜度：O(N2)1381有一幢無限層樓的大樓。每層樓用 Fi,j 表示上面一層的蟑螂數(shù)目為都會有蟑螂，且蟑螂數(shù)目不超過 N。下一時(shí)刻蟑螂的數(shù)目與當(dāng)前蟑螂的數(shù)目以及樓上與樓下

22、的蟑螂數(shù)目都有關(guān)。求是否蟑螂數(shù)目始終不變、或者不會減少、或者不會增加、或者有可能減少也有可能增加。i，當(dāng)前層蟑螂數(shù)目為 j 的蟑螂個(gè)數(shù)能增加或減少的最大值。然后做最短路，判斷是否存在一個(gè) F0,0 到 F0,0的正權(quán)環(huán)或負(fù)權(quán)環(huán)。時(shí)間復(fù)雜度：O(N4)空間復(fù)雜度：O(N2)1382有 N 個(gè)人，他們每人都有 1有數(shù)字的牌。N 標(biāo)號為 1.N的一個(gè)排列。每個(gè)人都說了兩句話，第一句是 牌上的數(shù)字是 Ai，第二句是 Bi 拿的牌上的數(shù)字是 Ci。但是其中有且僅有一句話是對的。求其中 案。2-SAT。時(shí)間復(fù)雜度：O(N2)空間復(fù)雜度：O(N2)1384在一個(gè)簡單多邊形內(nèi)放一個(gè)圓，求圓的最大半徑。巨麻煩的

23、幾何題這個(gè)圓必定是被邊或者點(diǎn)卡主的，那么分四種情況分別時(shí)間復(fù)雜度：O(N3*Log2Ans)空間復(fù)雜度：O(N)1385輸出長度為 2N 的erse-ting number的個(gè)數(shù)。erse-ting number是能被前 N位和后 N 位整除的數(shù)。N=1 14N=2 155N=3 157500.0 (N-3 個(gè))時(shí)間復(fù)雜度：O(N)空間復(fù)雜度：O(1)1386有一個(gè) N*M 的地圖，有四種操作方式，表示在該種操作方式下在這個(gè)格子的東西下一次會到某個(gè)格子?，F(xiàn)在有一個(gè)長度為 P的操作序列，求最終可能有東西的是哪些格子。將兩個(gè)操作并成一個(gè)，這樣就能Accepted 了時(shí)間復(fù)雜度：O(N*M*P)空間

24、復(fù)雜度：O(N*M)1387求 N 個(gè)點(diǎn)的無標(biāo)號有向生成樹數(shù)個(gè)數(shù)。Fi 表示 i 個(gè)點(diǎn)的個(gè)數(shù)。轉(zhuǎn)移的時(shí)候 Gi,j 表示之前的的結(jié)點(diǎn)個(gè)數(shù)不超過 i，結(jié)點(diǎn)總數(shù)為 j 的方案書。轉(zhuǎn)移枚舉結(jié)點(diǎn)個(gè)數(shù)為 i 的用了 k個(gè)，那么 Gi,j=Gi-1,j-k*i*(Fi*(Fi+1)*.*(Fi+k-1)/k!。注意需要高精度。時(shí)間復(fù)雜度：O(N4)空間復(fù)雜度：O(N)1389一棵有 N 個(gè)節(jié)點(diǎn)的樹，求最大匹配。貪心。選取任意一個(gè)點(diǎn)當(dāng)根，然后從葉子節(jié)點(diǎn)開始，選擇這個(gè)節(jié)點(diǎn)和其父親相連的邊，將這兩個(gè)節(jié)點(diǎn)刪除。時(shí)間復(fù)雜度：O(N)空間復(fù)雜度：O(N)1391有一張 N*M 的地圖，求長度為 2.17 的蛇能否從某個(gè)地方進(jìn)入再從這個(gè)地方出去。輸出最少步數(shù)。先從進(jìn)入的地方BFS。然后枚舉所有可達(dá)的格子，從這個(gè)格子出發(fā)找一個(gè)環(huán)，如果找到了一個(gè)長度為 k的環(huán)，那么更新