HDU 5365-Run(几何)
来源:互联网 发布:淘宝红号查询 编辑:程序博客网 时间:2024/04/20 01:39
题目地址:HDU 5365
题意:
问题描述
小花是一个热爱健身的姑娘,这天她下载了一个跑步软件,这个软件可以记录下小花跑步的轨迹。小花决定去公园跑步。公园里有许许多多的座椅,小花希望在一些座椅休息一下,并且她在两条座椅之间只跑直线。小花是一个完美主义者,她希望自己最后的轨迹是一个正三边形或者正四边形或者正五边形或者正六边形。小花会从某条座椅开始打开跑步软件,并在回到这个座椅后关闭。
请问小花有多少种跑法。注:若两种跑法经过的座椅集合相同则认为是一种跑法。且经过一条座椅时没有必要一定停下来
输入描述
输入有多组数据
每组数据第一行为一个n(1 < = n < = 20)表示座椅数量
接下来n行,每行两个整数xi,yi(0 < = xi,yi < = 8)表示座椅的坐标
输出描述
输出方案数
输入样例
4
0 0
0 1
1 0
1 1
输出样例
1
思路:然而地球人都知道整点是不能构成正五边形和正三边形和正六边形的,所以只需暴力枚举四个点判断是否是正四边形即可(然而我是哪国的?sad)。
既然只需要找正四边形,然后数据辣么少,四重for搞一搞就好了。同时正四边形的定义是四条边相等且对角线相等。
#include <stdio.h>#include <math.h>#include <string.h>#include <stdlib.h>#include <iostream>#include <sstream>#include <algorithm>#include <set>#include <queue>#include <stack>#include <map>#pragma comment(linker, "/STACK:102400000,102400000")using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const double pi= acos(-1.0);const double esp=1e-6;const int maxn=30;struct node { int x,y;} q[maxn];int a[6];int getL(int x1,int y1,int x2,int y2){ return (x2-x1)*(x2-x1)+(y2-y1)*(y2-y1);}int check(int i,int j,int k,int l){ int t=0; a[t++]=getL(q[i].x,q[i].y,q[j].x,q[j].y); a[t++]=getL(q[j].x,q[j].y,q[k].x,q[k].y); a[t++]=getL(q[k].x,q[k].y,q[l].x,q[l].y); a[t++]=getL(q[l].x,q[l].y,q[i].x,q[i].y); a[t++]=getL(q[i].x,q[i].y,q[k].x,q[k].y); a[t++]=getL(q[l].x,q[l].y,q[j].x,q[j].y); sort(a,a+6); if(a[0]==a[1]&&a[1]==a[2]&&a[2]==a[3]&&a[3]==a[0]&&a[4]==a[5]) return 1; return 0;}int main(){ int n; while(~scanf("%d",&n)) { int cnt=0; for(int i=1; i<=n; i++) { scanf("%d %d",&q[i].x,&q[i].y); } for(int i=1; i<=n; i++) for(int j=i+1; j<=n; j++) for(int k=j+1; k<=n; k++) for(int l=k+1; l<=n; l++) if(check(i,j,k,l)) cnt++; printf("%d\n",cnt); } return 0;}
1 0
- HDU 5365-Run(几何)
- hdu 5365 Run(几何)
- HDU 5365 Run 计算几何 枚举 组合
- hdu 5365 Run 几何 判定四边形
- HDU 5365 Run (思维计算几何)
- 【城会玩系列】hdu 5365 Run【计算几何相关】
- BestCoder Round #50 (div.2) HDU 5365 Run(简单几何)
- hdu 5365 Run
- HDU 5365 Run
- HDU 5365 Run(暴力)
- hdu 5365 Run 枚举
- HDU-5365-Run
- HDU 5365 Run [Ad Hoc]
- hdu 5365 /BC 50B Run
- HDU 5365 Run (判断正四边形)
- HDU 5365 Run(大水题)
- HDU 5365 Run (判断正方形个数)
- hdu 5365 Run(判断正方形个数)
- GDB调试程序(六)
- 必备的Word软件应用技巧二
- 第一周学习日志
- GDB调试程序(七)
- Nexus 初步使用
- HDU 5365-Run(几何)
- 珠排序
- 模版方法
- ALV OO:单击事件-双击事件-自定义按钮事件(示例)
- HDU2.2.1 Fibonacci
- 在Activity的oncreate方法中如果跳转到别的activity,会发生什么
- 在Word中选择多个自选图形对象
- NYOJ--40--公约数和公倍数
- JAVA的整型与字符串相互转换