博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 3174 暴力枚举
阅读量:6983 次
发布时间:2019-06-27

本文共 725 字,大约阅读时间需要 2 分钟。

思路:

暴力枚举三个点 判一判 搞定
(x1*y1=x2*y2) x1、y1、x2、y2为他们两两的差

//By SiriusRen#include 
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

你可能感兴趣的文章
MongoDB Secondary同步慢问题分析
查看>>
mysql主主同步
查看>>
【Android】用MediaRecorder录制视频太短崩的问题
查看>>
Bridge网络模式下Linux虚拟机和主机进行通信
查看>>
Golang web之http标准库简析
查看>>
PowerShell删除故障群集节点
查看>>
一个数组实现两个栈
查看>>
Fedora 27 命令行提示符修改
查看>>
Erlang 简易安装和卸载
查看>>
Windows Server 2012 R2 DirectAccess功能测试(3)—App2服务器安装及配置
查看>>
Shell 十三问学习笔记2
查看>>
Juniper-R&S-BGP(1):一些写在前头的基础知识
查看>>
python flaskfeng封装跨域请求头和封装json格式
查看>>
【搜索引擎基础知识2】网络爬虫
查看>>
Aptana Studio 3 汉化
查看>>
phonegap+jquerymobile开发android的心得(4)
查看>>
python 使用PyTesser--安装
查看>>
无需编译,1分钟安装Ubuntu官方构建的最新版Linux内核
查看>>
解压即用,Ubuntu上Nginx/Apache/PHP编译打包
查看>>
table设置border没有空隙
查看>>