Codeforces

用于记录 CF比赛 补题

提示
这是一个提示

注意
这是一个警告

警告
这是一个危险信号

成功
这是一个成功信号

 点击折叠

这是被隐藏的内容

DIV2(1030)

B

TipS
纯属构造题，一开始思路没问题，但是就是 $操作步骤 \leq 2 * n$, 其实对于每一行操作都是固定的，前面翻转，后面翻转，总体翻转，因为每一行都需要整体翻转，所以是可以省去的。

#include<bits/stdc++.h>
using namespace std;

#define int long long 
#define fr first
#define sc second
#define endl '\n'
using PII = pair<int,int>;

signed main(){
	int t;
	cin >> t;
	while(t--){
		int n;
		cin >> n;
		cout << 2 * n - 1 << endl;
		cout << 1 << " " << 1 << " " << n << endl;
		for(int i = 2; i <= n; i++){
			cout << i << " " << 1 << " " << i - 1 << endl;
			cout << i << " " << i << " " << n << endl;
		}
	}
	return 0;
}