UVA754 Treasure Hunt
题目描述
考古学家考察金字塔。金字塔的底层是由一系列直线墙构成的，这些直线墙相交形成许多封闭的房间。目前，没有门存在以允许进入任何房间。这项技术也精确定位了宝藏室的位置。
考古学家想通过炸门进入宝藏室。他们想炸门的数量最少。只能在墙壁的中点对门进行爆破。求炸门的最小数目。
下图是一个例子。
输入格式
无
输出格式
无
说明/提示
$0\le n\le 30$