看板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