平面上的点
来源:互联网 发布:c语言玫瑰花数 编辑:程序博客网 时间:2024/06/10 00:01
#include<stdio.h>
#include<math.h>
const int maxn = 102;
struct Node{
int x;
int y;
};
Node nodes[maxn];
int max(int a, int b)
{
return a > b ? a : b;
}
main()
{
int n;
int i, j, k;
int num1, num2;
int x1, y1, x2, y2, x3, y3;
int a = 0, b;
while((scanf("%d", &n)) != EOF)
{
for(i = 0; i < n; i++)
{
scanf("%d %d", &nodes[i].x, &nodes[i].y);
}
if(n < 3)
{
printf("%d", n);
continue;
}
for(i = 0; i < n; i++)
{
x1 = nodes[i].x;
y1 = nodes[i].y;
for(j = i+1; j < n; j++)
{
b = 2;
x2 = nodes[j].x;
y2 = nodes[j].y;
if(x2 == x1 && y2 == y1)
{
b = 3;
j++;
}
for(k = j+1; k < n; k++)
{
x3 = nodes[k].x;
y3 = nodes[k].y;
num1 = (y3-y1) * (x2 - x1);
num2 = (y2 -y1) * (x3 - x1);
if(num1 == num2)
{
b++;
}
}
a = max(a,b);
}
}
printf("%d", a);
}
return 0;
}
#include<math.h>
const int maxn = 102;
struct Node{
int x;
int y;
};
Node nodes[maxn];
int max(int a, int b)
{
return a > b ? a : b;
}
main()
{
int n;
int i, j, k;
int num1, num2;
int x1, y1, x2, y2, x3, y3;
int a = 0, b;
while((scanf("%d", &n)) != EOF)
{
for(i = 0; i < n; i++)
{
scanf("%d %d", &nodes[i].x, &nodes[i].y);
}
if(n < 3)
{
printf("%d", n);
continue;
}
for(i = 0; i < n; i++)
{
x1 = nodes[i].x;
y1 = nodes[i].y;
for(j = i+1; j < n; j++)
{
b = 2;
x2 = nodes[j].x;
y2 = nodes[j].y;
if(x2 == x1 && y2 == y1)
{
b = 3;
j++;
}
for(k = j+1; k < n; k++)
{
x3 = nodes[k].x;
y3 = nodes[k].y;
num1 = (y3-y1) * (x2 - x1);
num2 = (y2 -y1) * (x3 - x1);
if(num1 == num2)
{
b++;
}
}
a = max(a,b);
}
}
printf("%d", a);
}
return 0;
}
0 0
- 平面上的点
- CSUOJ1230--平面上的点
- 平面中用到的公式(点到平面的距离、平面上的最近点)
- d555: 平面上的极大点
- JD 1548 平面上的点
- POJ 2187 平面上的最远点
- 寻找平面上的极大点
- 【Openjudge2704】寻找平面上的极大点
- 寻找平面上斜率最大的点
- P1257 平面上的最接近点对
- 平面上最近点对
- 平面上点对的最小距离算法-java实现
- 平面上最近点对的距离 POJ 3714
- 二维平面上点与线段关系的判定
- 九度OJ 1548 平面上的点
- 平面上的点 九度1548 叉积
- 计算平面上连成线的点最大个数
- 在平面上找出横坐标最小的点
- 六款堪称神器的网站
- 阿里云服务器Apache环境下搭建HTTPS环境并且设置http自动跳转到https
- 数组
- JAVASE第13天笔记
- JAVASE第14天笔记
- 平面上的点
- WebSocket 学习(三)--用nodejs搭建服务器
- Grains
- Andriod菜鸟的成长记
- Reactjs-程序员为什么应该学习Android 开发
- 基于node实现websocket协议
- 游戏策划
- 基于SharePoint Server的权限模型设计
- [DFT] DC 自动识别Shift Registers