标签:768 const ll && printf Div txt Matching lld
思路:
如果k不为n-1的话,就把k和n-1配,0和n-1-k配,其他相加为n-1就配一对
如果为n-1的话就把后四组和前四组单独配一下,其他相加为n-1配一对,尽量不要打乱中间的配对
Code
#include <bits/stdc++.h>
// #define DEBUG freopen("_in.txt", "r", stdin);
#define DEBUG freopen("_in.txt", "r", stdin), freopen("_out.txt", "w", stdout);
typedef long long ll;
using namespace std;
const ll INF = 0x3f3f3f3f3f3f3f3f;
const ll maxn = 1e6 + 10;
const ll maxm = 1e7 + 10;
const ll mod = 1e9 + 7;
const double pi = acos(-1);
const double eps = 1e-8;
ll T, n, k;
ll arr[maxn], brr[maxn];
int main()
{
// DEBUG;
// printf("%lf",pow(2,16));
scanf("%lld", &T);
while (T--)
{
scanf("%lld%lld", &n, &k);
if (k == n - 1)
{
if (n == 4)
printf("-1\n");
else
{
printf("%lld %lld\n", n-2, n - 1);
printf("0 2\n");
printf("1 %lld\n", n-3);
printf("3 %lld\n", n-4);
for (ll i = 4; i < n / 2; i++)
{
printf("%lld %lld\n", i, n - 1 - i);
}
}
continue;
}
printf("%lld %lld\n", k, n - 1);
if (k != 0)
printf("0 %lld\n", n - 1 - k);
for (ll i = 0; i < n / 2; i++)
{
if (i != k && i != 0 && i != n - 1 - k && i != n - 1 && n - 1 - i != k && n - 1 - i != 0 && n - 1 - i != n - 1 - k && n - 1 - i != n - 1)
{
printf("%lld %lld\n", i, n - 1 - i);
}
}
// printf("\n");
}
return 0;
}
标签:768,const,ll,&&,printf,Div,txt,Matching,lld 来源: https://blog.csdn.net/m0_51270992/article/details/122738181
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。