1024问

洛谷P1142轰炸(改编自Uva270)

Veronica ·
更新时间:2024-11-11
· 618 次阅读

题目描述：
klux要想轰炸某个区域内的一些地方，它们是位于平面上的一些点，但是（显然地）klux遇到了抵抗，所以klux只能飞一次，而且由于飞机比较破，一点起飞就只能沿直线飞行，无法转弯。现在他想一次轰炸最多的地方

一开始看到这道题想当然的认为只有4种方向能飞，结果当然是听取WA声一片。后来发现直线不一定要是45度。

通过判断k值是否一样来确定三个点是否在同一直线上，
于是就想到了计算出每两个点之间的k值，用map记录每个k值出现的次数。
最终找到最大的那个便是答案

下面是代码：

#include #include #include #include #include #include #include #include #include #include #include using namespace std; struct node { int x, y; }; double getk(node a, node b) { return (double)(b.y-a.y)/(b.x-a.x); }//计算k值 int main() { int n, maxn{1}; node f[1000];//用于记录每个点的坐标 cin >> n; for (int i=0; i> f[i].x >> f[i].y; }//enter for (int i=0; i<n-1; i++) { map m;//记录各个点的k值 for (int j=i+1; jsecond > maxans) { maxans = it->second; maxk = it->first; } }//找出最大值 maxn = max(maxn, maxans+1); } cout << maxn <<endl; return 0; }
作者：Embers_L



p1

1024 个赞
编辑 举报
需要 登录 后方可回复, 如果你还没有账号请 注册新账号
相关文章
.net core利用orm如何操作mysql数据库详解
Trina 2020-07-04
651
P1364 医院设置 题解
Durriya 2021-01-10
770
Python语言程序设计基础(第二版)P121代码示例
Orenda 2020-01-31
589
洛谷 P1896 [SCOI2005]互不侵犯 (状压dp)
Oriole 2020-06-14
947
P1033 自由落体 (数论）
Iola 2021-07-08
559
洛谷 P1622 释放囚犯
Jayne 2020-04-30
780
迷宫[洛谷 P1605]|题解
Viola 2020-01-22
647
洛谷P1070道路游戏题解--zhengjun
Ophira 2020-11-12
955
洛谷P1081开车旅行题解--zhengjun
Kersen 2020-05-01
510
洛谷P1086花生采摘题解--zhengjun
Phoebe 2021-03-10
713
洛谷P1092虫食算题解--zhengjun
Natalia 2021-06-05
608
洛谷P1126 机器人搬重物
Echo 2020-05-31
706
P1006 传纸条 (双状态DP）
Jennifer 2021-01-14
654
填涂颜色（洛谷P1162题题解，Java语言描述）
Feronia 2020-03-14
887
平台（洛谷P1105题题解，Java语言描述）
Paula 2020-05-02
728
P1829 [国家集训队]Crash的数字表格 / JZPTAB 题解
Kaitlyn 2021-02-24
837
兔八哥与猎人（洛谷P1170题题解，Java语言描述）
Ingrid 2020-06-15
805
初探广度优先搜索bfs~队列~马的遍历（题目来源：洛谷P1443~马的遍历）
Dior 2020-12-20
725
【每日一题】洛谷 P1082（扩展欧几里得定理）
Kamilia 2020-02-06
957
P1：什么是计算机？
Lillian 2020-02-20
896