【Codeforces659D】Bicycle Race【向量叉积】
来源:互联网 发布:数据可视化大屏展示 编辑:程序博客网 时间:2024/09/21 09:26
【题目链接】
题意:给出一个n边形,并且从左下角开始顺时针给出点坐标,求凹进去的地方的个数。
向量叉积算出方向,统计一下就完了。
/* Footprints In The Blood Soaked Snow */#include <cstdio>#include <utility>#include <algorithm>using namespace std;typedef long long LL;typedef pair<int, int> pii;const int maxn = 1005;int n;pii p[maxn];int main() {scanf("%d", &n);for(int i = 1; i <= n + 1; i++) scanf("%d%d", &p[i].first, &p[i].second);p[0] = p[n];int ans = 0;for(int i = 1; i <= n; i++) {int x1 = p[i - 1].first, y1 = p[i - 1].second;int x2 = p[i].first, y2 = p[i].second;int x3 = p[i + 1].first, y3 = p[i + 1].second;LL costh = (x2 - x1) * (y3 - y2) - (x3 - x2) * (y2 - y1);if(costh > 0) ans++;}printf("%d\n", ans);return 0;}
0 0
- 【Codeforces659D】Bicycle Race【向量叉积】
- Bicycle Race
- Bicycle Race
- Bicycle Race
- cf - #346 D-Bicycle Race
- codeforces 659 D. Bicycle Race
- Codeforces 659D Bicycle Race【计算几何】
- CodeForces 659D Bicycle Race(叉积)
- D - Bicycle Race CodeForces 659D
- Codeforces Round #346 (Div. 2) D. Bicycle Race
- Codeforces Round #346 (Div. 2) D. Bicycle Race
- Codeforces Round #346 (Div. 2) - D Bicycle Race
- CodeForces - 659D Bicycle Race (数学几何&技巧转换)
- Codeforces Round #346 (Div. 2) D. Bicycle Race
- 简单数学题或者计算几何:Codeforces 659D-Bicycle Race
- CodeForces 659 D. Bicycle Race(计算几何 + 数学公式)
- Codeforces Round #346 (Div. 2) D Bicycle Race (叉积)
- Bicycle
- scala学习资料
- 快速排序
- DatePickerDialog日期选择器的使用
- 制作一个简单的猜数字游戏
- 仿百度壁纸客户端(二)——主页自定义ViewPager广告定时轮播图
- 【Codeforces659D】Bicycle Race【向量叉积】
- 1年半没上班后又被扔去做后台的全职妈妈
- 随想录(改进的豆瓣爬行代码)
- 每天一篇python:时间日期篇
- nullptr介绍
- 在IE自动登录使用域账号验证的网站,例如基于AD的windows验证的sharepoint站点
- IOS UIScrollView——用法详解
- ListView优化之图片的三级缓存(LruCache)
- leetcode 31. Next Permutation