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


howard9877 (小張Chang)

學校 : 國立東華大學
編號 : 5116
來源 : [27.245.18.193]
最後登入時間 ：
2013-03-13 10:17:55
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 (碼畜)

學校 : 國立花蓮高級中學
編號 : 3529
來源 : [114.37.59.62]
最後登入時間 ：
2021-07-12 19:00:43
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)

學校 : 國立東華大學
編號 : 5116
來源 : [27.245.18.193]
最後登入時間 ：
2013-03-13 10:17:55
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 (碼畜)

學校 : 國立花蓮高級中學
編號 : 3529
來源 : [114.37.59.62]
最後登入時間 ：
2021-07-12 19:00:43
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 (碼畜)

學校 : 國立花蓮高級中學
編號 : 3529
來源 : [114.37.59.62]
最後登入時間 ：
2021-07-12 19:00:43
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 (黑熊)

學校 : 中國科技大學
編號 : 5176
來源 : [118.168.198.239]
最後登入時間 ：
2009-12-05 09:45:55
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 (碼畜)

學校 : 國立花蓮高級中學
編號 : 3529
來源 : [114.37.59.62]
最後登入時間 ：
2021-07-12 19:00:43
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)

學校 : 明新科技大學
編號 : 62118
來源 : [1.34.231.24]
最後登入時間 ：
2022-03-20 17:01:10
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