SD 一轮集训 day4 圣城鼠

Posted jyyhh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了SD 一轮集训 day4 圣城鼠相关的知识,希望对你有一定的参考价值。

技术分享图片

 

 

   非常强的构造题。

    很显然的是我们要构造一个类似菊花图的东西,因为这样的话两点之间路径的点数会非常少,很容易满足第二个条件。

    但是因为直接菊花图的话会不满足第一个条件,,,所以我们可以构造一个类菊花图。

 

(题解太神了,%一发题解)

技术分享图片

 

 

 

#include<cstdio>
#define ll long long
using namespace std;
int main(){
	int k; scanf("%d",&k);
	printf("%d
",k<<1);
	for(int i=1;i<=k;i++){
		printf("%d %d
",i*2-1,i*2);
		for(int j=1;j<i;j++) printf("%d %d
%d %d
",i*2-1,j*2-1,i*2,j*2);
		for(int j=i+1;j<=k;j++) printf("%d %d
%d %d
",i*2-1,j*2,i*2,j*2-1);
	}
	return 0;
}

  

以上是关于SD 一轮集训 day4 圣城鼠的主要内容,如果未能解决你的问题,请参考以下文章

SD 一轮集训 day1 lose

SD 一轮集训 day1 carcar

蓝桥杯集训100题scratch猫鼠大战 蓝桥杯scratch比赛专项预测编程题 集训模拟练习题第11题

蓝桥杯集训100题scratch猫鼠大战 蓝桥杯scratch比赛专项预测编程题 集训模拟练习题第11题

2017雅礼集训 Day4

北京集训DAY4