poj2002

最新推荐文章于 2021-12-20 11:30:27 发布
最新推荐文章于 2021-12-20 11:30:27 发布
阅读量464 收藏 1
点赞数
分类专栏： poj解题报告
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010385646/article/details/8902072
版权

http://blog.sina.com.cn/s/blog_6d79d83a0100wddf.html

设正方形四个点坐标为

A(X1,Y2)  B(X2,Y2)  C(X3,Y3)  D(X4,Y4)

假设已知点A和点B的坐标求C，D

若C,D 在直线AB的上方：

X3=X2+(Y1-Y2)

Y3=Y2-(X1-X2)

X4=X1+(Y1-Y2)

Y4=Y1-(X1-X2);

若C，D在直线AB的下方

X3=X2-(Y1-Y2)

Y3=Y2+(X1-X2)

X4=X1-(Y1-Y2)

Y4=Y2+(X1-X2)


吉阿
关注
专栏目录
POJ2002 正方形的个数（二维点的哈希）
Shuyu Fang
12-01 5562
给定N个点，求出这些点一共可以构成多少个正方形。 若正方形为ABCD，A坐标为(x1, y1)，B坐标为(x2, y2)，则很容易可以推出C和D的坐标。对于特定的A和B坐标，C和D可以在线段AB的左边或者右边，即有两种情况。 因此只需要枚举点A和点B，然后计算出两种对应的C和D的坐标，判断是否存在即可。这样计算完之后得到的答案是正确答案的4倍，因为正方形的4条边都枚举了，所以答案要右移两位。
二分 poj2002 Squares
qwb的博客
07-23 1576
很有意义的一道二分题 题意：给出点，问有多少个正方形 因为n 很容易就想到枚举正方形的两个点，那么可以通过这两个点可以得到对应的另外两个点，那么如何验证这两个点是否存在呢 当然会想到二分。先将坐标读入后排序好，然后用二分查询是否存在就可以了 难点：正方形并不一定是平行坐标轴的，可能是斜的，所以如何用两个已知点求得另外两个点呢？ 这里有个公式可以用来变换 d
POJ 2002 (hash)
Canon of Code
03-13 491
Squares Time Limit: 3500MS   Memory Limit: 65536K Total Submissions: 11096   Accepted: 4016 Description A square is a 4-sided polygon whose sides have equal length and
POJ 2002
weixin_34072458的博客
04-30 90
#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #define MAXN 1111 using namespace std; class Point{ public: i...
POJ 2002
julicliy的博客
02-04 184
/* 此题的关键在于一个公式： 已知正方形的两个点坐标，就可以求另外两种两个点的正方形； 已知两点：（x1,y1） (x2,y2); 求一种正方形的两点： x3 = x1 + (y1-y2); y3 = y1 - (x1-x2); x4 = x2 + (y1-y2); y4 = y2 - (x1-x2); 求另一种正方形的两点：
POJ2002-Squares
07-31
【标题】"POJ2002-Squares"是一个经典的计算机编程题目，源自北京大学的在线判题系统（POJ，即PKU Online Judge）。这个题目主要涉及到算法设计和实现，尤其是数学和动态规划方面的知识。 【描述】"解题报告+AC代码...
【简单实现版】【无手写哈希】Poj 2002正方形的个数 Enjoy.
Sanfeng_W的博客
12-20 912
描述 给定直角坐标系中的若干整点，请寻找可以由这些点组成的正方形，并统计它们的个数。 输入 包括多组数据，每组数据的第一行是整点的个数n(1<=n<=1000)，其后n行每行由两个整数组成，表示一个点的x、y坐标。输入保证一组数据中不会出现相同的点，且坐标的绝对值小于等于20000。输入以一组n=0的数据结尾。 输出 对于每组输入数据，输出一个数，表示这组数据中的点可以组成的正方形的数量。 样例输入 4 1 0 0 1 1 1 0 0 9 0 0 1 0 2 0 0 2 1 2 2 2 0 1
NOI2002.rar_NOI 2002 dragon_poj bfs
09-14
标题中的“NOI2002.rar_NOI 2002 dragon_poj bfs”提到了几个关键元素：NOI（全国青少年信息学奥林匹克），2002年赛事，dragon问题，以及poj_bfs。这表明我们即将讨论的是2002年全国青少年信息学奥林匹克竞赛中的...
POJ2002Squares【求点集中正方形的个数 计算几何+Hash】
走一步再走一步
09-18 1052
Language: Default Squares Time Limit: 3500MS   Memory Limit: 65536K Total Submissions: 17755   Accepted: 6781 Description A square is a 4-sided polygon whose sides have e
poj 2002
qq_17502787的专栏
12-07 401
#include #include #define N 1000 struct Point { int x; int y; }; struct Point point[N]; int n; /* 点的个数 */ /* 由于点已经按照坐标排序过，所以采用二分查找 * 搜索点(x,y)是否存在，存在返回1，否则返回0 */ int bsearch(int x, int y) {
Poj 2002
lkbsbird的博客
07-16 291
题意：给一个数N，下面给N行，每行给一个X，Y，表示坐标，求这些坐标能组成正方形最大个数 解析： 先枚举两个点，通过数学公式得到另外2个点，使得这四个点能够成正方形。然后检查散点集中是否存在计算出来的那两个点，若存在，说明有一个正方形。 但这种做法会使同一个正方形按照不同的顺序被枚举了四次，因此最后的结果要除以4.数学公式： (x1,y1)  (x2,y2) 则：   x3=x1+(y1
POJ2002
yuhaozi001的专栏
09-05 331
#include using namespace std; #define LEN 99991  struct node { int x; int y; node *next; }; int search(node **H,int x,int y); node *HashTable[LEN]; node stars[1000]; int main() {
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值