發表新討論
#1201: 不懂題目是什麼


howard9877 (小張Chang)

a044. 空間切割 -- 許介彥 | From: [218.168.85.121] | 發表日期: 2009-01-18 20:05

對任意正整數n，空間中的n 個平面最多可將空間切成幾個區域？

輸入1為2,輸入2為4,那輸入3,4,5呢..?

不太了解題目意思

我用JAVA做出3為8，4為16，

與正確輸出不相符(line:4)
您的答案為: 16
正確答案為: 15

#1202: Re:不懂題目是什麼


morris1028 (碼畜)

a044. 空間切割 -- 許介彥 | From: [118.161.219.131] | 發表日期: 2009-01-18 20:06

對任意正整數n，空間中的n 個平面最多可將空間切成幾個區域？

輸入1為2,輸入2為4,那輸入3,4,5呢..?

不太了解題目意思

我用JAVA做出3為8，4為16，

與正確輸出不相符(line:4)
您的答案為: 16
正確答案為: 15

也就是說！你拿一個方塊，拿刀去切它，能得到最大的塊數
#1203: Re:不懂題目是什麼


howard9877 (小張Chang)

a044. 空間切割 -- 許介彥 | From: [218.168.85.121] | 發表日期: 2009-01-18 20:22

對任意正整數n，空間中的n 個平面最多可將空間切成幾個區域？

輸入1為2,輸入2為4,那輸入3,4,5呢..?

不太了解題目意思

我用JAVA做出3為8，4為16，

與正確輸出不相符(line:4)
您的答案為: 16
正確答案為: 15

也就是說！你拿一個方塊，拿刀去切它，能得到最大的塊數

 那怎麼會有奇數呢?可以舉例n為3還有4的答案嗎^^"?

#1205: Re:不懂題目是什麼


morris1028 (碼畜)

a044. 空間切割 -- 許介彥 | From: [118.161.219.131] | 發表日期: 2009-01-18 20:33

對任意正整數n，空間中的n 個平面最多可將空間切成幾個區域？

輸入1為2,輸入2為4,那輸入3,4,5呢..?

不太了解題目意思

我用JAVA做出3為8，4為16，

與正確輸出不相符(line:4)
您的答案為: 16
正確答案為: 15

也就是說！你拿一個方塊，拿刀去切它，能得到最大的塊數

 那怎麼會有奇數呢?可以舉例n為3還有4的答案嗎^^"?

 

第1刀 →2塊 切中間

第2刀 →4塊 上面切下來

第3刀 →切對角

第4刀 →想辦法切到全部 但是必有一個切不到

#1206: Re:不懂題目是什麼


morris1028 (碼畜)

a044. 空間切割 -- 許介彥 | From: [118.161.219.131] | 發表日期: 2009-01-18 20:38
1→2
2→4
3→8
4→15
5→26
6→42
7→64
看每個之間的差，是不是有什麼規律
#1209: Re:不懂題目是什麼


BlackBear_527 (黑熊)

a044. 空間切割 -- 許介彥 | From: [118.168.197.14] | 發表日期: 2009-01-18 21:32
1→2
2→4
3→8
4→15
5→26
6→42
7→64
看每個之間的差，是不是有什麼規律

請問 這樣 規律是什麼呀=..= ???
#1210: Re:不懂題目是什麼


morris1028 (碼畜)

a044. 空間切割 -- 許介彥 | From: [118.161.219.131] | 發表日期: 2009-01-18 21:39
1→2
　　＼
　　　２
　　／　＼
2→4　　　２
　　＼　　／
 　　　４
 　　／　＼
3→8　　　３
　　＼　　／
　　　７
　　／　　＼
4→15　　　４
　　　＼　　／
　　　　１１
　　　／　　＼
5→26　　　　５
　　　＼　　／
　　　　１６
　　　／
6→42
7→64

這樣再看不到　我也沒輒了

#11831: Re:不懂題目是什麼


zzxxxcccc (node)

a044. 空間切割 -- 許介彥 | From: [220.132.127.86] | 發表日期: 2017-03-21 21:42
1→2
　　＼
　　　２
　　／　＼
2→4　　　２
　　＼　　／
 　　　４
 　　／　＼
3→8　　　３
　　＼　　／
　　　７
　　／　　＼
4→15　　　４
　　　＼　　／
　　　　１１
　　　／　　＼
5→26　　　　５
　　　＼　　／
　　　　１６
　　　／
6→42
7→64

這樣再看不到　我也沒輒了


謝謝樓上大大
這樣就很清楚知道該怎麼解

雖然我還是不懂怎麼導出來

但是的確這樣就夠訊息可以觀察輸入變成輸出的規則 進而寫出演算法

另外 公式解的速度機車快 4ms就搞定 假如用遞迴要跑200ms 

 

ZeroJudge Forum