BZOJ4050 [Cerc2014] Wheels
来源:互联网 发布:淘宝外卖那里送货 编辑:程序博客网 时间:2024/05/13 15:48
模拟即可
#include<iostream>#include<cstdlib>#include<cstdio>#include<cstring>#include<cmath>#include<ctime>#include<algorithm>#include<iomanip>#include<vector>#include<stack>#include<queue>#include<map>#include<set>#include<bitset>using namespace std;#define MAXN 1010#define MAXM 1010#define ll long long#define INF 1000000000#define MOD 1000000007#define eps 1e-8struct cir{ int x; int y; int r;};cir c[MAXN];int n;ll fz[MAXN],fm[MAXN];int q[MAXN],hd,tl;bool fwd[MAXN];ll gcd(ll x,ll y){ return (!y)?x:gcd(y,x%y);}int main(){ int i,x,y; int tmp; scanf("%d",&tmp); while(tmp--){ scanf("%d",&n); for(i=1;i<=n;i++){ scanf("%d%d%d",&c[i].x,&c[i].y,&c[i].r); } memset(fz,0,sizeof(fz)); fz[1]=1; fm[1]=1; fwd[1]=1; hd=tl=0; q[tl++]=1; while(hd!=tl){ x=q[hd++]; for(i=1;i<=n;i++){ if(x!=i&&!fz[i]&&(ll)(c[i].x-c[x].x)*(c[i].x-c[x].x)+(c[i].y-c[x].y)*(c[i].y-c[x].y)==(ll)(c[i].r+c[x].r)*(c[i].r+c[x].r)){ fz[i]=fz[x]*c[x].r; fm[i]=fm[x]*c[i].r; fwd[i]=fwd[x]^1; ll g=gcd(fz[i],fm[i]); fz[i]/=g; fm[i]/=g; q[tl++]=i; } } } for(i=1;i<=n;i++){ if(!fz[i]){ printf("not moving\n"); }else{ if(fm[i]==1){ printf("%d ",fz[i]); }else{ printf("%d/",fz[i]); printf("%d ",fm[i]); } printf(fwd[i]?"clockwise\n":"counterclockwise\n"); } } } return 0;} /* */
0 0
- BZOJ4050 [Cerc2014] Wheels
- Cerc2014 parades
- cerc2014 Vocabulary
- Spinning Wheels
- bzoj3802 cerc2014 Vocabulary
- Cerc2014 Outer space invaders
- Cerc2014 Pork barre
- Cerc2014 The Imp
- Cerc2014 The Imp
- Cerc2014 Pork barre
- 【CERC2014】【BZOJ4043】Vocabulary
- 【CERC2014】bzoj4044 Virus synthesis
- 【模拟】【USACO】Spinning Wheels
- usaco Spinning Wheels
- Mecanum wheels is funny
- 10067 - Playing with Wheels
- USACO-Spinning Wheels
- 110902 Playing with Wheels
- 查询Oracle正在执行和执行过的SQL语句 ,
- android studio 快捷键及使用方法,快速掌握
- 自定义控件玩套路以及canvas StaticLayout的使用
- 通过Android JNI编程来学习三大结构的ARM汇编
- 关于冒泡算法的使用
- BZOJ4050 [Cerc2014] Wheels
- JAVA中整型与字符型相互转换
- socket基本函数
- 【集群】corosync+pacemaker+iscsi+pcs
- Hdu-3746 Cyclic Nacklace
- 2016sdau课程练习专题三 1013
- 思昨日
- UE4之GamePlay
- 记一次游戏识别图片验证码的过关过程