hi.一次函数_[语言月赛202301] 一次函数-l-CSDN博客

本文链接：https://blog.csdn.net/2301_80065123/article/details/137658026

程序解决如何统计n个二维坐标点落在直线y=kx+b上的问题，涉及输入(n,k,b)和点(x_i,y_i)，输出满足方程的点对数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[语言月赛202301] 一次函数

题目描述

在二维平面坐标系 $x O y$ 中，一个点的位置可以由横坐标 $x$ 和纵坐标 $y$ 两个参数描述，其坐标记为 $(x, y)$ 。

一次函数 $y = k x + b$ 是满足纵坐标 $y$ 等于 $k$ 乘以横坐标 $x$ 加 $b$ 的点的集合，即满足该条件的点都在该一次函数的直线上。

现在有 $n$ 个点，第 $i$ 个点的坐标为 $x_i,y_i)$ 。

现在请你求出，分别有多少点，在给定的一次函数图像上。

形式化地，给出 $n$ 对整数 $(x, y)$ ，请你求出有多少对数满足 $y=k\times x+b$ 。

输入格式

输入共 $n + 1$ 行。

输入的第一行为三个整数 $n, k, b$ 。

接下来 $n$ 行，每行两个数 $x_i,y_i$ ，代表第 $i$ 个点的坐标。

输出格式

输出一行一个整数，代表有多少点在给出的一次函数上（即满足 $y_i = kx_i+b$ ）。

样例 #1

样例输入 #1

样例输出 #1

提示说明

样例 1 解释

给出的一次函数为 $y = 3 x$ 。

点 $(0, 0)$ ， $(1, 3)$ ， $(3, 9)$ 在一次函数上，共 $3$ 个。

数据点性质

对于 $30\%$ 的测试点， $n = 1$ ；
对于 $100\%$ 的测试点， $\le n \le 10^6$ ， $\le |k|,|b| \le 10^5$ ， $\le |x_i|,|y_i| \le 10^9$ 。

代码内容

//#include <iostream>
//#include <algorithm>
//#include <string>
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int main()
{
    ll n,k,b;
    cin>>n>>k>>b;

    ll x,y,index=0;
    while(n--)
    {
        cin>>x>>y;
        if(y==k*x+b)
            index++;

    }

    cout<<index<<endl;
    return 0;
}