CF2072E Do You Love Your Hero and His Two-Hit Multi-Target Attacks?

https://codeforces.com/problemset/problem/2072/E
这个相等条线等价于这两个点横坐标或者纵坐标是相同的。所以就是求三角数，用while把他暴力拆成若干个i*(i-1)/2就可以了。

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int n;
int T;
int k;
struct node
{int x,y;
}p[N];
int s[10000];
int main()
{cin>>T;for(int i=1;i<=500;i++){s[i]=i*(i-1)/2;}while(T--){cin>>k;if(k==0){cout<<0<<endl;continue;}int r=500;vector<int> g;g.clear();while(k>0){for(int i=500;i>=3;i--){if(s[i]>k&&s[i-1]<=k){g.push_back(i-1);k-=s[i-1];break;}}if(k<=0){break;}}n=0;for(int i=0;i<g.size();i++){n+=g[i];}int st=0;cout<<n<<endl;for(int i=0;i<g.size();i++){for(int j=1;j<=g[i];j++){st++;cout<<i<<' '<<st<<endl;}}}	return 0;
}