N皇后 - 题目详情 - Online Judge

ID: 10094

远端评测题

1000ms

256MiB

难度: (无)

上传者:

题目描述

“国际象棋中，一方的皇后数不能超过5个”

一个N*N的棋盘，任意摆放皇后，最坏情况下最少需要多少个皇后才能保证所有的格子都被攻击到。

输入格式

多组数据

第一行一个整数，数据组数T

接下来T行，每行一个正整数N

输出格式

每组数据输出一行一个整数表示答案。

1
3

数据范围与约定

100%的数据，N<=50，T<=25