博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ2780 Linearity
阅读量:7105 次
发布时间:2019-06-28

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

问题链接:。

题意简述:输入n,输入n个整数对,即n个坐标点,问最多共线点数是多少。

问题分析:用暴力法解决这个问题,好在计算规模不算大。

程序中,判断共线时,使用的是乘法,没有用除法,可以保证精确的计算结果。

这个问题与基本上相同,只是输入数据格式略有不同。

AC的C语言程序如下:

/* POJ2780 Linearity */#include 
#define MAXN 1000struct { int x, y;} p[MAXN+1]; /* point */int main(void){ int n, ans, max, i, j, k; while(scanf("%d", &n) != EOF) { for(i=0; i
ans) ans = max; } printf("%d\n", ans); } return 0;}

转载于:https://www.cnblogs.com/tigerisland/p/7564395.html

你可能感兴趣的文章
阿里云CDN + nginx多级代理获取客户端IP
查看>>
不用无限手套,人人都能开发BI系统
查看>>
ES6 module加载机制
查看>>
JavaScript判断数据类型
查看>>
TechEd 2012极为紧张的5天行程简单分享如下!
查看>>
局域网里加入新机
查看>>
一家德资企业的网络管理心得
查看>>
IBM WebSphere Portal 6.0的主题与皮肤开发
查看>>
我的友情链接
查看>>
软件研发中缺失的一环:人
查看>>
《云计算》教材配套课件合集
查看>>
linux进程管理
查看>>
java中资源的加载方法
查看>>
python——twisted
查看>>
我的友情链接
查看>>
监听异常关闭
查看>>
通过WifiManager,DhcpInfo获取android IP地址及网关等信息(两种方式)
查看>>
Akka学习笔记:Actor消息传递(1)
查看>>
JDOM xml转map
查看>>
7.1 安装软件包的三种方法 7.2 rpm包介绍 7.3 rpm工具用法 7.4 yum工具用法 7.5 yum搭建本地仓库...
查看>>