分析:这个线段距离原点的长可分为两部分。第一部分是无点的线段,长度依次为√(0^2+1^2)、√(1^2+2^2)、√(2^2+3^2)……√((n-1)^2+n^2)这个n的值刚好为这一点的横纵坐标之和;第二部分是有点的线段,这个很容易发现长度依次为√2、2√2、3√2、……(m-1)√2 ,第m条有点线段长度是这一点横坐标乘以√2.并且这个m的值与n相等.
#include"stdio.h" #include"math.h" double fun(double x,double y) { double ans; double m=(double)sqrt(2); int n,i; n=x+y; ans=0.0; for(i=1;i<n;i++) ans+=i*m; ans+=x*m;//这里注意 for(i=0;i<n;i++) ans+=sqrt(i*i+(i+1)*(i+1)); return ans; } int main() { int t; int n; int x1,x2,y1,y2; scanf("%d",&t); while(t--) { scanf("%d%d%d%d",&x1,&y1,&x2,&y2); printf("%.3f\n",fabs(fun(x1,y1)-fun(x2,y2))); } return 0; }