2012-07-15

大家好,我想要問這一題:
我認為解答不太合理,例如取 n=10, k=9,那應該只能容納一個 k*k square,但如果算 (10-9+1)^2=4,我認為不太合理?是否我理解題目錯誤呢? 感謝大家幫忙!

3 則留言:

HoG 提到...

小弟發表一下看法

如果n=10 k=9
那麼在(0,0) (10,0) (0,10) (10,10)的範圍內應該可以有四個邊長為9的正方形
(0,0) (9,0) (0,9) (9,9)
(1,0) (10,0) (1,9) (10,9)
(0,1) (9,1) (0,10) (9,10)
(1,1) (10,1) (1,10) (10,10)
如圖 http://imm.io/wCpS
如果有回答有誤還請助教或其他同學更正

月戀星辰 提到...

題目是這個意思?所以是可容納的「方法數」,而不是一次可容納的「Square 數囉」?

感謝大大幫忙。

HoG 提到...

他是問一個n*n的棋盤範圍內有幾個k*k的方形

有點像是http://imm.io/wJiJ 問你有幾個三角形這樣的問題