Codeforces 842 B Gleb And Pizza
来源:互联网 发布:php 取小数点后两位 编辑:程序博客网 时间:2024/06/05 11:23
题目地址
题意:有一个披萨上面有很多火腿,因为披萨是有外面一圈壳的,问你有多少火腿完全在壳上面,其实题目下面给的图说的很清楚了。
思路:计算出属于壳的半径范围,然后从火腿的圆心出发,到披萨的圆心的距离加上火腿的半径减去火腿的半径都在壳的半径范围以内就让一个变量加一就好了。最后输出变量。
#include <iostream>#include <cstring>#include <string>#include <queue>#include <vector>#include <map>#include <set>#include <stack>#include <cmath>#include <cstdio>#include <algorithm>#include <iomanip>#define N 40010#define M 800010#define LL __int64#define inf 0x3f3f3f3f#define lson l,mid,ans<<1#define rson mid+1,r,ans<<1|1#define getMid (l+r)>>1#define movel ans<<1#define mover ans<<1|1using namespace std;const LL mod = 1000000007;int main() { cin.sync_with_stdio(false); int R, d, r, x, y, n, ans; double cnt; while (cin >> R >> d) { cin >> n; ans = 0; d = R - d; for (int i = 0; i < n; i++) { cin >> x >> y >> r; cnt = sqrt(x*x + y*y) - r; if (cnt >= d&&cnt + 2 * r <= R) { ans++; } } cout << ans << endl; } return 0;}
阅读全文
0 0
- Codeforces 842B. Gleb And Pizza 模拟
- Codeforces 842 B Gleb And Pizza
- B. Gleb And Pizza
- Codeforces Round #430 (Div. 2) B. Gleb And Pizza
- Codeforces Round #430 (Div. 2) B. Gleb And Pizza
- Codeforces Round #430 (Div. 2) B. Gleb And Pizza(数论)
- Codeforces Round #430 (Div. 2) B. Gleb And Pizza
- (几何题)Codeforces 430 B. Gleb And Pizza
- B. Gleb And Pizza #430 (Div. 2)
- Gleb And Pizza
- codeforces 865B. Ordering Pizza
- codeforces A. Pizza Separation
- Pizza Separation CodeForces
- CodeForces 867C Ordering Pizza
- codeforces 867 C Ordering Pizza
- codeforces B. Ciel and Duel
- codeforces B. Sereja and Contests
- codeforces B. Jzzhu and Sequences
- 爬虫记录(1)——简单爬取一个页面的内容并写入到文本中
- JSON格式自动解析遇到的调用方法问题.fromJson() ..readValue()
- 微信 静默 授权登录 获取openid 实现方法
- linux 设备驱动开发学习笔记(一):最简单的内核模块
- 【技术贴收集】在线预览下载PDF文件
- Codeforces 842 B Gleb And Pizza
- 框架:提供一定能力的小段程序
- JSP页面写入中文到数据库乱码问题
- 事件分发(EventDispatcher)模式
- OpenCV中Mat的一些常用操作(网络资料整理)
- Java Arrays用法简介
- nginx中location配置说明
- python opencv入门 使用 GrabCut 交互式提取前景(30)
- [笔记分享] [Display] MSM8x60 MIPI-DSI