ZMars — Sat, 31 Jul 2010 13:09:00 GMT

�q�道题没有AC�Q�提交的��Z��比较��，只有一个�hAC�Q�不知道是怎么AC的，题意我理解�ؓ求不相同的点的个�Q�代码是正确的，但是提交却是WA�Q�不知道原因�?br>写这个程序时�Q�犯了一个常识性错误。想写n+=2�Q�却写成n=+2;�l�果一开始就�q�入��d�@环，�q�行后没反应�Q�还调了好一会才发现错误�Q�写�E�序需要认真�?br>
/*zoj1615分析求不同点的个敎ͼ�实现�Ҏ��
1�Q�取一个点和剩下尚未比较过的点比较�Q�如果�ؓ相同点，��这个相同的点去掉，更新�l�果�Q�直到比较完为止�Q�时间复杂度为O�Q�n^2�Q?
2�Q�先�Ҏ��有点�q�行排序�Q�排序规则是X有先�Q�y�ơ之的升序排列，然后从前往后检��，如x,y均相�{�，则结果减1�Q�这�U�方法主要是排序上。O�Q�nlogn+n�Q?
*/
//下面�Ҏ��Ҏ��一写代�?/span>
//Source code
#include"iostream"
#include"stdio.h"
using namespace std;
int result;

struct point{
int x;
int y;
int flag;
}p[16];

int main()
{
    int t,n;
    scanf("%d",&t);
    for(int i=0;i<t;i++)
    {
      scanf("%d",&n);
      result=2*n;
      for(int k=0;k<2*n;k=k+2)
      {
        scanf("%d%d%d%d",&p[k].x ,&p[k].y ,&p[k+1].x ,&p[k+1].y );
        p[k].flag =0;
        p[k+1].flag =0;
      }
     /* for(int k=0;k<2*n;k=k+2)
      {
          cout<      }*/

      for(int j=0;j<2*n-1;j++)
      { if(p[j].flag)continue;
        for(int k=j+1;k<2*n;k++)
        {if(!p[k].flag&&p[j].x ==p[k].x &&p[j].y ==p[k].y  )
          {p[k].flag =1;result--;}
        else continue;
        }

      }
      printf("%d\n",result);
    }
    return 0;
}

ZMars 2010-07-31 21:09 发表评论

亚洲欧美日韩中文久久,亚洲中文久久精品无码ww16 ,国产精品成人99久久久久91gav