满月——有技巧的暴力
题目描述
某一天你要去看满月, 但是你发觉月亮只能看到一部分。
现在你看到这些部分全部抽象成平面上的点, 并且这些点只可能是在月亮的中心或者是月亮的边缘上。
现在问你, 月亮可能在什么位置上(就是哪个点可以做月亮的中心)。
输入
第一行一个整数N,表示有多少个点。(N<1000)
下面N行每行两个实数,表示点的坐标。
输出
一行一个整数, 表示读入中的第几个点。
样例输入
5
0 0
3 4
4 3
-3 4
-4 3
样例输出
1
————————————————————————————————————————————————————————————————
本题的题意比较简单,就是要求出月亮中心的点可能是哪个,刚开始做的时候也是有点不知所措,以为是什么二分之类的,后来发现可以用暴力的方法来解决问题
用一个结构体,里面有两个变量,标志着个点的横纵坐标,然后用dis函数来求解两个点之间的距离
开始想将求出来的两点间的的距离放在数组里,之后定义一个flag变量来判断是否里面的距离都是相等的,如果是相等的,那么上面for循环这个i的大小就是答案,后来发发现这至少三层 for 复杂度有点高,然后放弃了这种做法
=>=> 关键点:于是乎我就判断没两个相邻的求出的距离是否相等,如果相邻的两个距离都不想等,那么这个点一定不是月亮的中心,如果每次和之前的距离进行比较,没有发现不同,那么这个点就一定是月亮的中心
对于以上所述,比较两点之间的距离的时候,这个点和本身不是同一个点,换句话说不用求解自己到自己的距离,会干扰答案
#pragma GCC optimize (2)
#pragma G++ optimize (2)
#include <bits/stdc++.h>
#include <algorithm>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
using namespace std;
#define wuyt main
typedef long long ll;
#define HEAP(...) priority_queue<__VA_ARGS__ >
#define heap(...) priority_queue<__VA_ARGS__,vector<__VA_ARGS__ >,greater<__VA_ARGS__ > >
template<class T> inline T min(T &x,const T &y){return x>y?y:x;}
template<class T> inline T max(T &x,const T &y){return x<y?y:x;}
//#define getchar()(p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, 1 << 21, stdin), p1 == p2) ? EOF : *p1++)
//char buf[(1 << 21) + 1], *p1 = buf, *p2 = buf;
ll read(){ll c = getchar(),Nig = 1,x = 0;while(!isdigit(c) && c!='-')c = getchar();
if(c == '-')Nig = -1,c = getchar();
while(isdigit(c))x = ((x<<1) + (x<<3)) + (c^'0'),c = getchar();
return Nig*x;}
#define read read()
const ll inf = 1e15;
const int maxn = 2e5 + 7;
const int mod = 1e9 + 7;
#define start int wuyt()
#define end return 0
struct node
{int x,y;
};
double dis(int x1,int y1,int x2,int y2){return (double)sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}
double num[10000];
start{int n=read;node cnt[n+1];for(int i=1;i<=n;i++){cnt[i].x=read;cnt[i].y=read;}for(int i=1;i<=n;i++){int flag=1;int ct=1;for(int j=1;j<=n;j++){if(i!=j){num[ct]=dis(cnt[i].x,cnt[i].y,cnt[j].x,cnt[j].y);num[0]=num[1];if(num[ct]!=num[ct-1]){flag=0;break;}ct++;}if(flag==0) break;if(flag==1&&j==n){printf("%d\n",i);return 0;}}}end;
}/**************************************************************Language: C++Result: 正确Time:1 msMemory:2100 kb
****************************************************************/
满月——有技巧的暴力相关推荐
- hdu 5128 The E-pang Palace (有技巧的暴力)
this question can be find here I 've done this question twice and I didn't make it the last time and ...
- L2-008 最长对称子串(马拉车 or 技巧暴力)
题目链接 https://pintia.cn/problem-sets/994805046380707840/problems/994805067704549376 思路 法一 因为要求的是最长的对称 ...
- 暴力+格式转化+板子真题 蓝桥
暴力 其实暴力迭代解题也是有技巧的,并不是无脑的,下面总结了几个个人感觉比较有技巧的暴力题. 2018乘积尾零 如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零? 5650 45 ...
- HDU 6085 Rikka with Candies (暴力压位)
题目链接 HDU 6085 Rikka with Candies 分析 其实很容易想到一个有技巧的暴力方法,我们可以这样办 首先对于每一个 AiA_i 我们考虑比 AiA_i 大的部分 BB ,对于这 ...
- 7.13 cf573 补题
比赛时因为一些情况分心了,导致后面写的很慌,心态不好,唉 C . 模拟 链接:https://codeforces.com/contest/1191/problem/C 一个类似于栈的容器,有m个元 ...
- Educational Codeforces Round 44 (Rated for Div. 2)
题目链接:https://codeforces.com/contest/985 'A.Chess Placing 题意:给了一维的一个棋盘,共有n(n必为偶数)个格子.棋盘上是黑白相间的.现在棋盘上有 ...
- 蓝桥杯【介绍】和【如何准备才可以拿奖】
本篇文章会简单的介绍一下蓝桥杯是啥?以及如何准备,文章中也会推荐一些好的关于蓝桥杯的博客. 以及刷题的OJ 目录 介绍蓝桥杯 准备 注意事项 最后 介绍蓝桥杯 蓝桥杯又被称为暴力杯.O钱杯. 蓝桥杯的 ...
- CCF201712-1 最小差值(100分)【序列处理】
试题编号: 201712-1 试题名称: 最小差值 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值 ...
- Glad You Came--带条件的线段树区间更新,区间查询(其实是单点查询)
http://acm.hdu.edu.cn/showproblem.php?pid=6356 又是随机数,上一场刚打了一个随机数,赛后题解的姿势就很好,今天又遇到了随机数,不知道线段树为啥能过,我还是 ...
最新文章
- python的功能介绍_Python之int内部功能介绍
- uniapp中radio颜色渐变
- CSDN官方发布的《180道Python面试题,助你一举通过面试》浅析一
- bindService执行成功后,低概率出现onServiceConnected没有被调用
- 每天一道LeetCode-----括号匹配
- flutter web:lottie jssdk报错处理
- 企业一般用php还是js,网站开发用php还是js
- mysql vs2008,vs2008 使用mysql
- c++父类和子类转化致命的代码错误
- 使用Architecture Explorer分析应用程序及使用层次图
- 什么是数字孪生?终于有人讲明白了
- ASP.NET Core MVC 2.x 全面教程_ASP.NET Core MVC 14. ASP.NET Core Identity 入门
- 鸿蒙系统基于安卓10.0,鸿蒙系统呢?华为首批升级安卓10.0机型曝光:这11款!...
- 如何做接口测试呢?接口测试有哪些工具【小白都会系列】
- 隐忍成大事:春秋五霸楚庄王必成雄主之谜
- 计算机类专业知识pdf,事业单位计算机专业知识整理(全)(20210324075052).pdf
- WPF--控件(代码讲解)
- 微服务构建思路与方法论
- greenplum单机版初始化日志
- 如何下载npm离线安装包