C语言:输入N,再输入N个点的平面坐标,然后输出那些距坐标原点不超过5的坐标值

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C语言:输入N,再输入N个点的平面坐标,然后输出那些距坐标原点不超过5的坐标值相关的知识,希望对你有一定的参考价值。

C语言:输入N,再输入N个点的平面坐标,然后输出那些距坐标原点不超过5的坐标值
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
void main()

int i,n;
/***** 1 *****/
struct axy float x,y; a;
scanf("%d",&n);
a=(float*) malloc(n*2*sizeof(float));
for(i=0;i<n;i++)
/***** 2 *****/
scanf("%f%f",a[i].x,a[i].y);
for(i=0;i<n;i++)
if(sqrt(a[i].x*a[i].x+a[i].y*a[i].y)<=5)
printf("%f,%f\n",a[i].x,a[i].y);

/***** N*****/代表此处是需要填的!
哪位来帮个忙

参考技术A struct axy float x,y; a;
scanf("%d",&n);
a=(float*) malloc(n*2*sizeof(float));
for(i=0;i<n;i++)
/***** 2 *****/
scanf("%f%f",a[i].x,a[i].y);
for(i=0;i<n;i++)
if(sqrt(a[i].x*a[i].x+a[i].y*a[i].y)<=
参考技术B 不是,不需要填
那只是符号
就像一个简单的C程序
main()

printf("**********\n");
printf("\n");
printf(" very good!\n");
printf("\n");
printf("**********\n");

运行结果:
**********
very good!
**********

数三角形

题目描述

给出平面上的n个点,现在需要你求出,在这n个点里选3个点能构成一个三角形的方案有几种。

 

输入描述:

第一行包含一个正整数n,表示平面上有n个点(n <= 100)
第2行到第n + 1行,每行有两个整数,表示这个点的x坐标和y坐标。(所有坐标的绝对值小于等于100,且保证所有坐标不同)

输出描述:

输出一个数,表示能构成三角形的方案数。
示例1

输入

复制
4
0 0
0 1
1 0
1 1

输出

复制
4

说明

4个点中任意选择3个都能构成三角形



三点只要不共线,就能构成三角形,运用向量判断三点是否共线
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std; 
int x[105],y[105];
int main()
{
    int n;
    cin>>n; 
    for(int i=0;i<n;i++){
        cin>>x[i]>>y[i];
    }
    int sum = 0;
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            for(int k=j+1;k<n;k++){
                if((y[i]-y[j])*(x[k]-x[i])!=(y[k]-y[i])*(x[i]-x[j])){
                    sum++;
                }
            }
        }
    }
    cout<<sum;
    return 0;
    
}

 

以上是关于C语言:输入N,再输入N个点的平面坐标,然后输出那些距坐标原点不超过5的坐标值的主要内容,如果未能解决你的问题,请参考以下文章

二维平面最近点-分治

平面最近点对

平面最近点对(加强版)

「LuoguP1429」 平面最近点对(加强版)

Luogu 1429 平面最近点对 | 平面分治

平面最近点对(分治)