POJ 3174 暴力枚举
思路:
暴力枚举三个点 判一判 搞定
(x1*y1=x2*y2) x1、y1、x2、y2为他们两两的差
//By SiriusRen
#include <cstdio>
using namespace std;
int n,cnt;
struct Point{int x,y;}point[888];
struct ans{int x,y,z;}ans[888];
int main(){scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d%d",&point[i].x,&point[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++)if((point[i].x-point[j].x)*(point[j].y-point[k].y)==(point[j].x-point[k].x)*(point[i].y-point[j].y))ans[++cnt].x=i,ans[cnt].y=j,ans[cnt].z=k;printf("%d\n",cnt);for(int i=1;i<=cnt;i++)printf("%d %d %d\n",ans[i].x,ans[i].y,ans[i].z);
}
转载于:https://www.cnblogs.com/SiriusRen/p/6532211.html
POJ 3174 暴力枚举相关推荐
- 暴力枚举(字符串匹配)-Blue Jeans POJ - 3080
暴力枚举(字符串匹配)-Blue Jeans POJ - 3080 题目: Genographic项目是IBM与国家地理学会之间的研究合作伙伴关系,该合作伙伴正在分析数十万贡献者的DNA,以绘制地球的 ...
- 【POJ - 2965】The Pilots Brothers' refrigerator(暴力枚举,思维)
题干: The game "The Pilots Brothers: following the stripy elephant" has a quest where a play ...
- codeforces数学1600day6[CodeForces - 1029C多区间交+枚举,CodeForces 992C[数学公式推导],CodeForces 992B[质因数分解+暴力枚举]]
A - Maximal Intersection CodeForces - 1029C 题目大意:就是给你n个区间,这n个区间有公共的区间长度为x,现在叫你从这n个区间中删掉一个使得x最大化. 解题思 ...
- 最大字段和 冲出暴力枚举
这篇解题报告是对我最近一些题的总结,里面的代码都是我解题,优化,再优化的过程的记录,记录了自己对算法的完善与优化思路,还有对编程哲学的理解:do it,do it well. 很感谢孙老师您,让自己可 ...
- hdu 4587 TWO NODES 暴力枚举+tarjan
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4587 题意是拿掉两个点 求最多可以把整个图分成几个联通块 注意到有一个模板是可以通过找割点来快速求出 ...
- 一道暴力枚举题Win32版本示例
来看一个问题:该问题的解法是 暴力枚举:这大概是ACM方面的:名称叫火柴棒等式: 给你n根火柴棍,你可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棍拼出的整数( ...
- C. Divisibility by Eight【暴力枚举】
暴力枚举即可.枚举1位这种情况,枚举2位这种情况,枚举3位这种情况. 3位满足足以,其他的4位,5位...都包含1000必定满足. #include<bits/stdc++.h> usin ...
- YBTOJ:灯光控制(贪心)(公倍数)(暴力枚举)
文章目录 题目描述 解析 代码 题目描述 解析 没有想出来 首先可以确定开关要么开一次,要么不动,其他都和这俩是等价的 一开始最先想到的就是贪心的方法,每个开关遍历,如果按下会使答案变好就按下. 但是 ...
- array专题2---理解暴力枚举与动态规划
746 Min Cost Climbing Stairs 一直以后对暴力枚举(又称:深度优先搜索)和动态规划不太理解,不能明白个中区别,更别说贪心.今天做这道题目的时候有点心得. 思路一:看到题目,直 ...
最新文章
- linux shell 执行多个文件,/etc/profile、~/.bash_profile等几个文件的执行过程
- Android 依赖注入: Dagger 2 实例解说(一)
- 物理引擎demo (4) —— 力、关节和马达
- pytorch函数整理
- typora图床教程-阿里云版
- Java初学者需掌握的4大核心基础知识
- notifyDataSetInvalidated()和notifyDataSetChanged()有什么区别? (转载)
- 微信小程序开发需要了解的三个内核技术
- 什么是 Python 自省?
- 全国计算机二级ms office知识点,2017全国计算机二级MSOffice复习知识点
- 苹果被指乏力上游另寻“新欢”
- 手机型号大全_骁龙710手机推荐 骁龙710手机新品年度盘点:共12款
- 老毛子 安装 mysql_老毛子固件mysql启动失败的解决方法
- WebS WebStorm WebStorm WebS官方版下载
- WindowsLive™ OneCare™初体验
- sketch和zeplin
- Binary Exponential Backoff
- 中职网络安全操作系统渗透
- 《C语言程序设计》江宝钏主编-习题5-3-动态最大值!!!
- 颜色综述何为三原色?配色原理?