[模拟]（JZOJ）【普及模拟】蚂蚁

题目描述
在二维平面坐标轴里面，有N只蚂蚁，第i只蚂蚁所在的点的坐标是(xi, yi)，坐标都是整数。所有蚂蚁的移动速度都相等，都是每秒移动1个单位。每只蚂蚁都有一个固定的移动方向，是如下4种方向之一，都是平行于坐标轴的：
N表示向北（即朝上）， 则y坐标正方向。
E表示向东（即朝右）， 则x坐标正方向。
S表示向南（即向下）， 则y坐标负方向。
W表示向西（即向左）， 则x坐标负方向。
当2只或多只蚂蚁在某个时刻碰（不一定是整数时刻）撞到一起，那么这些蚂蚁都会立即消失。例如蚂蚁A的初始位置是(0, 0)且方向是向东，蚂蚁B的初始位置是(1, 0)且方向是向西，那么0.5秒后，两只蚂蚁会在点（0.5, 0）处碰撞，两只蚂蚁瞬间都消失。当所有的碰撞结束后，还有多少只蚂蚁存在？不管蚂蚁最终移动到哪里，只要没有消失，都算是存在。

输入
第一行，一个整数N（1 ≤ N ≤ 50）。
第二行，一个长度是N的字符串，第i个字符表示第i只蚂蚁的移动方向。

接下来有N行，每行两个整数，表示蚂蚁的横坐标x和纵坐标y。
-1000 ≤ x,y ≤ 1000。输入数据保证，一开始没有两只蚂蚁具有相同的位置。
对于50%的数据， 蚂蚁的坐标范围【-100，100】。

输出
一个整数，表示当所有的碰撞结束后，存在的蚂蚁的数量。

分析
可以从数据轻易看出，这题数据不大（总之N立方是可行的）也就是模拟可行
然后有一种情况让我们不得不让每只蚂蚁爬得单位变成0.5：就是双方之间距离为单数，就会在第X.5个时刻相遇
然后就是模拟啦，这些那么简单~

#include <iostream>
#include <cstdio>
#include <memory.h>
using namespace std;
int n,i,j,k,s;
char c[51];
bool f[51],pd[51];
typedef struct
{
    float x,y;
}A;
A a[51];
int main()
{
    scanf("%d",&n);
    scanf("%s",&c);
    memset(a,0,sizeof(a));
    for (i=1;i<=n;i++) scanf("%f%f",&a[i].x,&a[i].y);
    for (i=1;i<=4000;i++)
    {
        for (j=1;j<=n;j++)
        if (c[j-1]=='N') a[j].y=a[j].y+0.5; else
        if (c[j-1]=='S') a[j].y=a[j].y-0.5; else
        if (c[j-1]=='W') a[j].x=a[j].x-0.5; else
        if (c[j-1]=='E') a[j].x=a[j].x+0.5;
        for (j=1;j<=n-1;j++)
         if (!f[j])
          for(k=j+1;k<=n;k++)
           if (!f[k])
            if (a[j].x==a[k].x&&a[j].y==a[k].y) 
             {
                pd[j]=true;
                pd[k]=true;
             }
        for (k=1;k<=n;k++)
        if (pd[k]&&!f[k])
        {
            f[k]=true;
            s++;
        }
    }
    printf("%d",n-s);
    return 0;
}