[模拟](JZOJ)【普及模拟】蚂蚁
来源:互联网 发布:路书app 知乎 编辑:程序博客网 时间:2024/04/29 14:14
题目描述
在二维平面坐标轴里面,有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;}
0 0
- [模拟](JZOJ)【普及模拟】蚂蚁
- jzoj P1508【普及模拟】蚂蚁
- 【普及模拟】数列 (jzoj)
- JZOJ 3.18 1508——【普及模拟】蚂蚁
- 【普及模拟】蚂蚁
- 【普及模拟】单元格(jzoj)(恶心)
- [数学](JZOJ)【普及模拟】数列
- [DP](JZOJ)【普及模拟】剪草
- [数学](JZOJ)【普及模拟】单元格
- JZOJ__Day 7:【普及模拟】蚂蚁
- jzoj 1570. 【普及模拟】射击
- jzoj 1571. 【普及模拟】过河
- jzoj 1579. 【普及模拟】老鼠
- jzoj 1589. 【普及模拟】洗牌
- jzoj 1591. 【普及模拟】游戏
- jzoj P1507【普及模拟】数列
- jzoj P1510【普及模拟】剪草
- jzoj P1509【普及模拟】单元格
- MATLAB数字图像处理基本概念及图像文件读取
- 把某个js时间转化为几天前,几小时前,几分钟前
- java中的异常处理机制
- 九度OJ-题目1034 寻找大富翁
- SEAndroid 解决案例
- [模拟](JZOJ)【普及模拟】蚂蚁
- Spring mvc interceptor拦截器
- 矩阵的链乘 (动态规划)
- Java中的存储过程
- 小米6渲染图曝光 边框惊艳 国产曲面旗舰要发黑色版
- mysql的建表规范
- iOS学习之iOS沙盒(sandbox)机制和文件操作(一)
- CSS字体水平垂直居中
- 九度OJ-题目1032 ZOJ