摘要：
解题思路：这道题考察的是三维空间坐标xyz，必须具有丰富的想象力，像我这种对方向不敏感的人，只好多转转弯，比划比划。只要测试数据能看懂，那么题意就难能理解了。View Code 1#include<iostream>2#include<cstring>3usingnamespacestd;45intmain()6{7intm,n;8cin>>m;9while(m--){10cin>>n;11intx,y,z,l,p,u;12x=y=z=0;//起点（原点）13p=0;//当前方向14l=4;//左边的方向15u=2;//上边的方向16chars[ 阅读全文
摘要：
题意：给出 n 个点的整数坐标（n<=700），求一条直线，使得在这条直线上的点数最多，输出点数。解题思路：采用几何中的三个点是否在一条直线上判定定理：(yi-yk)/(xi-xk)=(yj-yk)/(xj-xk)，除法不能出现分母为0的情况，所以转换为乘法做，即：(yi-yk)*(xj-xk)=(yj-yk)*(xi-xk)（i、j、k共线）。View Code 1#include<iostream>2usingnamespacestd;3#defineMAX7054structPoint{5intx,y;6}p[MAX];7intmain()8{9intn,i,j,k,a 阅读全文