Me too! How did you deal with it?

Sorry! I've found a very stupid bug! Now Accepted!!!

Use heapsort

Hm... I'm change QuickSort to Heapsort and get AC!!!

Use type __int64 in the function "znak":

__int64 znak(point a,point b,point c)
{
return (__int64)(a.y-b.y)*c.x+(__int64)(b.x-a.x)*c.y+((__int64)a.x*b.y-(__int64)b.x*a.y);
}

And you'll get AC ;)

You're right!
-10^9 <= xi, yi <= 10^9

Problem statement was updated

I made a mistake while working with Leftmost point. The part of program wich was not right should look like this:

LeftmostIndex:=1;
For I:=2 To N Do If P[I].X<P[LeftmostIndex].X Then LeftmostIndex:=I;

P[LeftMostIndex].Angle:=-2*Pi;
For I:=1 To N Do If I<>LeftMostIndex Then P[I].Angle:=GetAngle(P[LeftmostIndex],P[I]);
QSort(1,N);

LeftmostIndex is an integer variable.

>> cross:=x1*y2-x2*y1;

x1*y2 could exceed the int range!  Better do y2/x2-y1/x2 (of course type cast this to double)

4
1 1
2 2
1 0
2 0

> i don't really sure if i understand the problem correctly , but his
is my
> program. plase have a look
>
> #include <stdio.h>
> #include <stdlib.h>
> struct co {
>  double x,y;
>  int id;
> };
>  int cmp(const void *a, const void *b) {
>  co p=*((co *)a);
>  co q=*((co *)b);
>  double result=p.x*q.y-p.y*q.x;
>   if (result>0)
>    return 1;
>   else if (result<0)
>    return -1;
>   else
>    return 0;
>  }
>
> void main() {
> const int maxsize=10000;
> co p[maxsize];
> int i,j,k;
> int size;
> #ifndef ONLINE_JUDGE
> freopen("1207.in","r",stdin);
> freopen("1207.out","w",stdout);
> #endif
>  scanf("%d",&size);
>  for (i=0; i<size; i++) {
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!1111
>   scanf("%lf%lf",&(p[i].x),&(p[i].y));
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! (*)
>   p[i].id=i+1;
>  }
>  qsort(p,size,sizeof(co),cmp);
>  printf("%d %d",p[0].id,p[size/2].id);
> }

(*) I think the coordinates must be shifted, because the point 0
must be (0, 0) (basis)

Edited by author 27.05.2004 21:25

> see the title

> Please tell me how to do '1205'.
> Thank you very much.
>
  There is N + 2 points, n station and A, B. You find the minimum way
from A to B. Between 2 point, if they are two station then go by
train else go on foot.
  I hope you will complete it soon.

> Please tell me how to do '1205'.
> Thank you very much.
> The code is as follows:
#include <iostream.h>
#include <memory.h>
#include <iomanip.h>
#include <math.h>

struct point {
    double x,y;
};
point p[201];
int N;
double fv,cv;
double graph[202][202];
double dist[202];
int pre[202];
bool s[202];

void main()
{
    cin>>fv>>cv;
    cin>>N;
    int i;
    for (i=1;i<=N;i++)
        cin>>p[i].x>>p[i].y;
    int a,b;
    cin>>a>>b;
    memset(graph,-1,sizeof(graph));
    while ( a>0 && b>0 ) {
        graph[a][b] = 1;
        graph[b][a] = 1;
        cin>>a>>b;
    }
    cin>>p[0].x>>p[0].y;
    cin>>p[N+1].x>>p[N+1].y;
    int j;
    for (i=0;i<=N+1;i++)
        for (j=0;j<=N+1;j++) {
            if ( i==j ) continue;
            if ( graph[i][j]==0 )
                graph[i][j] = sqrt((p[i].x-p[j].x)*(p
[i].x-p[j].x)+(p[i].y-p[j].y)*(p[i].y-p[j].y))/fv;
            else
                    graph[i][j] = sqrt((p[i].x-p[j].x)*(p[i].x-
p[j].x)+(p[i].y-p[j].y)*(p[i].y-p[j].y))/cv;
    }
    pre[0] = -1;
    for (i=1;i<=N+1;i++) {
        dist[i] = graph[i][0];
        pre[i] = 0;
        s[i] = false;
    }
    s[0] = true;  dist[0] = 0;
    for (i=0;i<N+1;i++) {
        double min = 999999;
        int u = 0;
        for (j=0;j<=N+1;j++)
            if ( !s[j] && min>dist[j] ) {
                u = j;
                min = dist[j];
            }
        s[u] = true;
        if ( s[N+1] ) break;
        for (j=0;j<=N+1;j++)
            if ( !s[j] && dist[u]+graph[u][j]<dist
[j] ) {
                dist[j] = dist[u]+graph[u][j];
                pre[j] = u;
            }
    }
    cout<<setiosflags(ios::fixed)<<setprecision(7)<<dist[N+1]
<<endl;
    int t[202];
    int n=0,k = N+1;
    while ( pre[k]>0 ) {
        t[n++] = pre[k];
        k = pre[k];
    }
    if ( n==0 ) cout<<0<<endl;
    else {
        cout<<n<<' '<<t[n-1];
        for (i=n-2;i>=0;i--)
            cout<<' '<<t[i];
        cout<<endl;
    }
}

> fucking bitch!!!

> if the answer are many,what shall I do?