链接
https://codeforces.com/problemset/problem/1173/B
题解
把
1
1
1放在左上角,每个位置能放的最大数字成如下图分布:
在任何一个能放
2
2
2的地方放
2
2
2,会每个位置能放的数字的最大值不变,那我就在能放
3
3
3的地方放个
3
3
3,每个位置能放的最大数字还是不变,依次类推。。。最后发现大小为
m
×
m
m\times m
m×m的能放的数字个数为
2
m
−
1
2m-1
2m−1
代码
#include<bits/stdc++.h>
#define maxn 300010
#define linf (1ll<<60)
#define iinf 0x3f3f3f3f
#define eps 1e-8
#define cl(x) memset(x,0,sizeof(x))
#define mod 998244353ll
using namespace std;
typedef long long ll;
ll read(ll x=0)
{
int c, f=1;
for(c=getchar();!isdigit(c);c=getchar())if(c=='-')f=-f;
for(;isdigit(c);c=getchar())x=x*10+c-48;
return f*x;
}
ll N;
int main()
{
ll i, M;
N=read();
if(N&1)M=(N+1)/2;
else M=N/2+1;
printf("%lld\n",M);
for(i=1;i<=M;i++)printf("1 %lld\n",i);
for(i=2;M+i-1<=N;i++)printf("%lld %lld\n",i,M);
return 0;
}