codeforce 659D (几何 水~)
来源:互联网 发布:淘宝军工 编辑:程序博客网 时间:2024/06/11 20:04
题意:给定骑车的路线,从最左下方的点开始的,顺时针的路线,围成的闭合图形是湖泊,求
面朝湖泊的转弯次数.
观察一下不难发现危险的转弯就是行进方向的左转弯,于是枚举一下每个转弯是不是左转弯就好了.
#include <bits/stdc++.h>using namespace std;#define maxn 11111int n;int a[maxn][2];bool left (int i) { if (a[i-1][0] == a[i][0]) { if (a[i-1][1] < a[i][1]) return a[i+1][0] < a[i][0]; else return a[i+1][0] > a[i][0]; } else { if (a[i-1][0] < a[i][0]) return a[i+1][1] > a[i][1]; else return a[i+1][1] < a[i][1]; }}int main () { //freopen ("in.txt", "r", stdin); scanf ("%d", &n); for (int i = 0; i <= n; i++) { scanf ("%d%d", &a[i][0], &a[i][1]); } int cnt = 0; for (int i = 1; i <= n-1; i++) { if (left (i)) { cnt++; } } printf ("%d\n", cnt); return 0;}
0 0
- codeforce 659D (几何 水~)
- 【codeforce】几何
- codeforce 11D
- codeforce 161 D
- codeforce 237 C D
- codeforce 143D dp
- codeforce D. Password
- Codeforce 340D
- codeforce D. Password
- codeforce D. Password
- codeforce 492 C D
- (10D)codeforce
- Codeforce 148D
- Codeforce 567D
- codeforce 590d
- codeforce 589 D. Boulevard
- codeforce 241div2 D
- Codeforce 327D 二分
- Java —— MyEclipse 2014 破解图文详细教程
- android JNI java与C++交互篇(三)
- C#第5周实验
- Manacher 算法实现
- 计算几何学习笔记之凸包
- codeforce 659D (几何 水~)
- 数据中心(IDC)的UPS电池容量配置的计算方法
- 第五周 编程题
- Android最佳性能实践(一)——合理管理内存
- 深入理解Android的startservice和bindservice
- 如何将PDF转换成PPT文件格式
- spring 模式
- HTML学习笔记(九)表单
- 100个提交事务的LR脚步