Safest Buildings ZOJ

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3993

之前舍友和我说的这个题当时第一反应是求圆的面积交果断掉坑里。。只判圆心距就够了凡事要三思后行。。

大圈以x*x+y*y==R*R 小圈圆心的选择范围则是x*x+y*y==(R-r)*(R-r) 每个建筑物在原来位置扩展为半径为r的圆和前面那个圆的

面积交越大则安全性越高但是这些小圆面积相等求圆心距就好

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=0x3f3f3f3f3f3f3f3f;
const int maxn=1e2+10;ll x[maxn],y[maxn];
ll r1,r2;
int ans[maxn];
int n,tot;int main()
{ll minn,tmp;int t,i;scanf("%d",&t);while(t--){scanf("%d%lld%lld",&n,&r1,&r2);r1-=r2;for(i=1;i<=n;i++) scanf("%lld%lld",&x[i],&y[i]);tot=0,minn=N;for(i=1;i<=n;i++){tmp=max(x[i]*x[i]+y[i]*y[i],(r1-r2)*(r1-r2));if(minn==tmp) ans[++tot]=i;else if(minn>tmp) ans[tot=1]=i;minn=min(minn,tmp);}printf("%d\n",tot);for(i=1;i<=tot;i++){printf("%d",ans[i]);if(i<tot) printf(" ");else printf("\n");}}return 0;
}

Safest Buildings ZOJ - 3993相关推荐

M - Safest Buildings ZOJ -概率+计算几何
M - Safest Buildings ZOJ - 3993 题意:"吃鸡"游戏,给出两个半径R,r,R表示第一次的大圈半径,r表示第二次的小圈半径. 第一次大圈的圆心位于(0, ...
Safest Buildings (思维)
链接:https://ac.nowcoder.com/acm/problem/14377 来源:牛客网 PUBG is a multiplayer online battle royale video ...
ZOJ 3993 2017CCPC秦皇岛 M：Safest Buildings
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3993 题意: 给你一个圆心为(0, 0),半径为R的大圈,里面有 ...
2017CCPC秦皇岛 M：Safest Buildings
CCPC 2017秦皇岛简单题, 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3993 题意: 给你一个圆心为 ...
ZOJ-3993 Safest Buildings
题意:在一个半径为R的大圈里会随机的刷出半径为r的安全区,这个小圆(半径r)一定在大圆内(半径R),给n个建筑物,要求输出安全率最高的建筑的数目和编号思路: 第一点:以每一个建筑为圆心,以r为半径 ...
ZOJ 1104 Leaps Tall Buildings
题目大意:给出一些建筑物的高度与宽度,求出一条最矮的抛物线运动轨迹,能够跨过所有的建筑物. 输出初速度与水平方向的夹角,以及初速度的大小. 重力加速度取9.8m/(s^2) 思路: 因为该抛物线过固定 ...
ZOJ - 3993-Safest Buildings
题目链接题意: 给你一个圆形区域和他的半径,在这个区域内会重新刷新一个区域(完全包含,可内切),再给你区域内的n个点,求这些点包含在新区域内的概率最大的点有哪些,全部输出. 思路: 首先判断刷新区域 ...
【转载】图论 500题——主要为hdu/poj/zoj
转自--http://blog.csdn.net/qwe20060514/article/details/8112550 =============================以下是最小生成树+并 ...
zoj 1088 System Overload
约瑟夫环 (josephus problem )问题,有公式可以直接套用我使用暴力破解方法求解(用时3秒多). 代码如下: /* zoj 1088 System Overload */ #incl ...

Safest Buildings ZOJ - 3993

Safest Buildings ZOJ - 3993相关推荐

最新文章

热门文章