2022杭电多校八 1004-Quel‘Thalas（思维）

题目链接：杭电多校8 - Virtual Judge

题目：

样例输入：

1
2

样例输出：

4

题意：二维平面上，[0,n]*[0,n]的整点中去掉（0，0）之后最少需要多少条直线使得每个点至少有一条边覆盖。

分析：首先证明至少需要2*n条直线，然后证明2*n条直线是可行的。

一个[0,n]*[0,n]的图形中边界去掉（0，0）这个点之外有4*n-1个边界点，而一条直线最多只能穿过两个边界点，所以至少需要2*n条直线。

由于点的横纵坐标全是小于等于n的，那么我取直线x=1~n和直线y=1~n就可以覆盖所有的点，所以2*n条直线是可行的。

故答案为2*n

代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
#include<queue>
#include<vector>
#include<cmath>
using namespace std;
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int n;
		scanf("%d",&n);
		printf("%d\n",n*2);
	}
	return 0;
}