UVALive 7269 Snake Carpet 构造 2015北京区域赛的铜牌题
链接点击打开链接
题意:给一个数字n,代表有n条蛇编号为1--n,第i条蛇长度为i,用这些蛇构成一个矩形,要求是,编号为奇数的只能转奇数次弯,偶数只能转偶数次弯(蛇身)。输出要求先输出这个矩形的宽和长,然后从编号1开始,输出每条蛇从舌头到蛇尾的坐标。
长和宽很容易确定,毕竟只有(n+1)*n/2个数字
一开始我是蒙蔽的,涛神给我讲了还是蒙蔽的,直到学长给我讲了一种方法。
先特判1到
原创
2016-08-22 20:14:58 ·
881 阅读 ·
0 评论