Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

主要程序代码,哪位大侠帮忙看看..

Posted by dearboy at 2006-03-26 17:45:45 on Problem 2780
In Reply To:有什么数据嘛? n*n一直WA...5555 Posted by:dearboy at 2006-03-26 17:05:33
	visit[2002][2002]存放斜率..
    for( int i = 0 ; i < n; i++ )
	{
		for( int j = 0 ; j < n ; j ++ )
		{
			if(i==j)
				continue;
			
			int x = pv[i][0] - pv[j][0] ;
			int y = pv[i][1] - pv[j][1] ;
			
			if ( y == 0 )
			{
				tb[pv[i][1]] ++ ;
				continue;
			}
			else if ( x == 0 ) 
			{
				ta[pv[i][0]] ++ ;
				continue;
			}
			
            int temp = gcd( abs(x), abs(y) );
			x /= temp , y /= temp;
			if ( x < 0 )
				x = - x , y = -y ;

			visit[x+1001][y+1001] ++ ;
			if ( best < visit[x+1001][y+1001] )
				best = visit[x+1001][y+1001] ;
		}
	}

	for( int i = 0 ; i < 1001 ; i ++)
	if(tb[i]>best)
		best=tb[i];
		for( int i = 0 ; i < 1001 ; i ++)
	if(ta[i]>best)
		best=ta[i];

    for(int i=2; i<=1000 ; i++)
		if(i*(i-1)==best)
		{
			printf("%d\n" , i );
			return;
		}

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator