找出回家的路
一天,海綿寶寶、章魚哥、派大星、珊迪四人相約到第一象限森林玩;忽然,森林中起了大霧,四人因而失散。四人分別向旗農救援隊求救,身為旗農救援隊的勇士,你可以幫他們四人找出回家的路嗎?
在x、y坐標各1~8之間共64個格子點中,已知四人位置分別是海綿寶寶(2,3)、章魚哥(5,1)、派大星(6,1)、珊迪(4,4),而他們家的位置分別是海綿寶寶的家(6,6)、章魚哥的家(8,1)、派大星的家(3,7)、珊迪的家(1,8),請依據以下規則找出每個人回家的路線,並回答下列問題。
路線規則:
1. 每個人都要找到回家的路線。
2. 路線只可水平方向或鉛直方向相連,且不可交叉或分岔。
3. 每個格子點只可通過一次。
4. 所有格子點皆需有路線通過。
問題:海綿寶寶回家共經過幾個格子點?(包含(2,3)、(6,6))
Jiege很開心,因為他得到了一塊N*N的土地。他想把他的土地用一條沿著格子邊緣的直線切割成兩個面積相等形狀相同的土地,然後分一塊給他的好基友Sroan。但是讓Jiege很苦惱的是,在(x,y)這個格子下面藏著他的一些小秘密,他不想分土地的時候碰到它讓Sroan看見,於是分割土地的這根線不能觸碰到那個格子的四個頂點的任意一個。Jiege很懶,他想問你是否有辦法,不去嘗試分割,就根據N,x,y就能看出能不能達到目的【也就是分割成兩塊且不觸碰到格子頂點】。【N是正偶數】
例如N=4 x=1 y=1 是能達到目的的,其中的一種分割方式如下,紅色格子是藏著Jiege秘密的格子。
都來幫幫可憐的Jiege吧!。。。
5*5的格子共25格,每個格子可以寫入數字1或2或3或4之一。
遵循以下規則:寫入1無條件,任何情況下都可以寫入1某一個格子要寫入2的話,要求其相鄰的4個格子(如果在邊上則相鄰的3個格子,如果在角則相鄰的2個格子)中至少有一個1,才能寫入2某一個格子要寫入3的話,要求其相鄰的格子(4個或3個或2個)中至少存在一個1,且至少存在一個2,才能寫入3某一個格子要寫入4的話,要求其相鄰的格子(4個或3個或2個)中至少存在一個1,且至少存在一個2,且至少存在一個3,才能寫入4注意,寫入的數可以向上覆蓋。比如某一個格子中寫入了1,後來它的四周有了1和2,那麼它可以重新寫入3覆蓋之前的1。最後全部寫完后,統計1234的個數,分別算1,10,100,1000分,求總分最高。其實就是要求4盡量的多,然後4相同的前提下3盡量的多這樣。
(via 陳功)
一天,9爺看到一個恰好畫滿好多正方形格子網路(n*m)的紙。
但是9爺覺得這個網路格子一點也不美【據說是因為這紙不夠正(m≠n)】。
於是9爺大刀一揮,這紙迎著對角線裂成兩半。
這下9爺開心了,因為9爺切破的格子數正好是9999個。
9爺看了看,開開心心的拿著一半當被子去了。
請問9爺的被子最大有多大。
PS:格子邊長=1mm