zstu 4116: Galactic Warlords

这道题比赛的时候没做出来，题目其实不难，关键是细节。

ps：这道题在比赛完之后还做了很久，真该好好反省下自己了，以后还会继续勤加苦练，ac永不止步！！

#include<stdio.h>
#include<string.h>
#include<queue>
#include<vector>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
using namespace std;
#define M 1e-12
struct line
{
    double k,b;
    int f;
}s[105];
int main()
{
    int w,n,i,j;
    int x1,x2,y1,y2;
    while(scanf("%d%d",&w,&n)!=-1)
    {
        int flag=0,num=0,ans;
        for(int i=0;i<n;i++)
        {
            scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
			num++;
			if(x1==x2)
			{
				s[i].f=0;
				s[i].b=x1;
			}
			else
			{
				s[i].k=1.0*(y1-y2)/(x1-x2);
				s[i].b=y1-x1*s[i].k;
				s[i].f=1;
			}
			for(j=0;j<i;j++)
			{
				if(s[j].f==0&&s[i].f==0)
				 {
                    if(fabs(s[j].b-s[i].b)<M)
					{
					   num--;
					   break;
					}
				 }
				 else if(s[j].f&&s[i].f&&fabs(s[i].k-s[j].k)<M)
				 {
                    if(fabs(s[i].b-s[j].b)<M)
					{
						num--;
						break;
					}
				 }
				 else
					 flag=1;
			}
        }
        if(flag)
        {
           ans=2*num;
           if(ans>=w)printf("0\n");
           else
             printf("%d\n",(w-ans+1)/2);
        }
        else
        {
            ans=num+1;
            if(ans>=w)printf("0\n");
            else
            {
                if((num+1)*2>=w)
                   printf("1\n");
                else
                   printf("%d\n",(w+1-(num+1)*2)/2+1);
            }
        }
    }
    return 0;
}