#P1328. Zju1031Square Destroyer

    ID: 340 传统题 1000ms 512MiB 尝试: 19 已通过: 15 难度: 7 上传者: 标签>CF2200提高IDA*估价下界剪枝状态编码搜索顺序优化Asia2001Taejon

Zju1031Square Destroyer

题目描述

给你 N×NN\times N 个 1×11\times 1 的小正方形组成的大正方形,问你破坏哪些边可以使得这个大正方形不再拥有任何子正方形。初始的时候,它可能会自动缺少某些边。这些边的编号方式如下图所示。

输入格式

先输入一个数字 TT,代表有 TT 组数据。

下面每组数据先给出正方形的边长为多少,边长小于等于 55。

再给出缺少了多少条边和缺少的边的编号。

输出格式

最少要去掉多少条边,使得不再存在正方形。

2
2
0
3
3 12 17 23
3
3

来源

Asia 2001, Taejon (South Korea)