看板ACMCLUB
標 題[問題] ACM ICPC 2000 Taipei regional
發信站批踢踢兔 (Mon May 8 15:12:00 2006)
轉信站ptt!Group.NCTU!grouppost!Group.NCTU!ptt2
有一題階梯狀棋盤放最少數目的車, 那題有人記得做法嗎?
階梯狀棋盤是說每一排的起點及終點都不能在上一排的左邊. 像這樣:
XXX
XXXX
XXXXX
XXXXXXX
XXX
題目問如何放最少數目的車, 讓每一格都會被至少一隻車攻擊 (像八后那樣).
--
※ 發信站: 批踢踢兔(ptt2.cc)
◆ From: 140.112.28.26