POJ 3119 Friends or Enemies?

2015-07-20 18:00:39 · 作者: · 浏览: 4
先预处理得到各个编号的点的位置再判断 点在二元一次方程的上方还是下方
#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include
          
            #include 
           
             using namespace std; #define MAXN 11111 #include 
            
              #include 
             
               struct node { int x, y; }q[66666]; void work(int a,int b) { int ans=0; int x=130,y=130,lon=1; while(ans<=65555) { for(int i=0; i
              
q[c].y&&q[d].x*a+b>q[d].y) sum1=1; else if(q[c].x*a+b dos opostos da fronteira\n"); } } return 0; }