› 看板 ACMCLUB 關於我們 聯絡資訊
發信人pangfeng.bbs@ptt2.cc (P老師),
看板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