T-无限的路

甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形：
 

甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接两点的折线长度（即沿折线走的路线长度）吧。

 

Input

第一个数是正整数N（≤100）。代表数据的组数。
每组数据由四个非负整数组成x1，y1，x2，y2；所有的数都不会大于100。

Output

对于每组数据，输出两点(x1,y1),(x2,y2)之间的折线距离。注意输出结果精确到小数点后3位。

Sample

Inputcopy	Outputcopy
5 0 0 0 1 0 0 1 0 2 3 3 1 99 99 9 9 5 5 5 5	1.000 2.414 10.646 54985.047 0.000

 思路：题目说了有规律那么我们就好好的仔细的瞄几眼这个图，你可以看见无论从哪个点出发他们之间的路径总是以b[x1+y1]那条线开始的，最后在以b[x2+y2]结束，然后中间的都是走的完整的一条线，所以我们只需要关心最开始走的那条线b[x1+y1]和最后走的那条线b[x2+y2]就好啦，我发现最开始的那条线的长度是(y1*1.0/(x1+y1))*b[x1+y1];而最后那条线的长度为

(x2*1.0)/(y2+x2))*b[x2+y2],但是我们为了方便最后使用的是完整的一条b[x2+y2]最后再减去没有走的那一部分。需要注意的是当x1+y1>x2+y2时表明第一个点在第二个点后面我们只需要交换他们的值就好啦。

#include<iostream>
#include<string>
#include<string.h>
#include<list>
#include<set>
#include<algorithm>
#include<math.h>
using namespace std;
typedef long long ll;
double a[205],b[205];

int main(){
	b[0]=0;
	a[0]=0; 
	for(int i=1;i<=201;i++){
		a[i]=sqrt((i-1)*(i-1)+(i*i));
	}
	for(int i=1;i<=201;i++){
		b[i]=1.41421356237*i;//因为最开始超时了所以我就把sqrt(2)换成了这个数
	}
	int T;
	while(~scanf("%d",&T)){
		int x1,y1,x2,y2; 
		while(T--){
			scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
//        cin>>x1>>y1>>x2>>y2;
        if(x1+y1>x2+y2){//如果第一个点在后面
        	swap(x1,x2);
        	swap(y1,y2);
		}
		double sum;
		if(x1+y1==0)
		 sum=0;
		 else
         sum=(y1*1.0/(x1+y1))*b[x1+y1];//直接将sum初始化为最开始走的那条线
         if(x2+y2==0){
         	printf("0.000\n");
         	continue;
		 }
		 
        //cout<<sum<<endl;
        for(int i=x1+y1+1;i<=x2+y2;i++){
        	sum=sum+a[i]+b[i];
		}
		sum=sum-((y2*1.0)/(y2+x2))*b[x2+y2];//减去最后那条线没有走的部分
		printf("%.3f\n",sum);
    }
   
}
	return 0;
}

 

需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。

Input

输入是一个个的三元组，分别是，外筐尺寸n（n为满足0<n<80的奇整数），中心花色字符，外筐花色字符，后二者都为ASCII可见字符；

Output

输出叠在一起的筐图案，中心花色与外筐花色字符从内层起交错相叠，多筐相叠时，最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。

Sample

Inputcopy	Outputcopy
11 B A 5 @ W	AAAAAAAAA ABBBBBBBBBA ABAAAAAAABA ABABBBBBABA ABABAAABABA ABABABABABA ABABAAABABA ABABBBBBABA ABAAAAAAABA ABBBBBBBBBA AAAAAAAAA @@@ @WWW@ @W@W@ @WWW@ @@@