{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\n下面的左图显示了一个完整的3*3网格,由2*(3*4) (\u003d24)根火柴棍组成。所有火柴棍的长度都是一样的。你可以在网格中找到许多不同大小的正方形。一个正方形的大小是它的边长。在左图所示的网格中,有9个边长为1的正方形,4个边长为2的正方形,和1个边长为3的正方形。\n\n完整网格中的每根火柴棍都有一个唯一的编号,从左到右,从上到下,如左图所示。如果你从完整网格中取出一些火柴棍,那么网格中的一些正方形将被破坏,从而形成一个不完整的3*3网格。右图展示了移除了编号为12、17和23的三根火柴棍后的不完整3*3网格。这样的移除会破坏5个边长为1的正方形,3个边长为2的正方形,和1个边长为3的正方形。因此,不完整的网格没有边长为3的正方形,但仍然有4个边长为1的正方形和1个边长为2的正方形。\n\n作为输入,给出了一个由不超过2n(n+1)根火柴棍组成的(完整或不完整的)n*n网格,其中n是一个不大于5的自然数。你的任务是计算取出的最少火柴棍数量,以摧毁输入的n*n网格中的所有正方形。\n\n"}},{"title":"输入","value":{"format":"HTML","content":"输入包含T个测试用例。测试用例的数量(T)在输入文件的第一行给出。\n\n每个测试用例由两行组成:第一行包含一个自然数n,不大于5,这意味着你得到了一个(完整或不完整的)n*n网格作为输入;第二行以非负整数k开头,表示从完整的n*n网格中缺失的火柴棍数量,然后是k个指定的火柴棍编号。注意,如果k等于零,则输入网格是一个完整的n*n网格;否则,输入网格是一个不完整的n*n网格,其中指定的k根火柴棍从完整的n*n网格中缺失。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,打印出一行。该行应该包含取出的最少火柴棍数量,以摧毁输入网格中的所有正方形。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n2\r\n0\r\n3\r\n3 12 17 23\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}