线性插值(题意应该改为编号连续相同舍弃后来出现的)

来源:互联网 发布:淘宝购物高峰期 编辑:程序博客网 时间:2024/05/18 01:08
#include<bits/stdc++.h>using namespace std;int main(){    int n,m;    while(cin>>m>>n)    {        int x,y,prex,prey;        for(int i=0; i<m; i++)        {            cin>>x>>y;            if(i==0||x-prex==1||x<prex)            {                cout<<x<<" "<<y<<endl;                prex=x;                prey=y;            }            else if(x==prex)            {                continue;            }            else if(x-prex>1)            {                int d=(y-prey)/(x-prex);                for(int j=prex+1,k=1; j<x; j++,k++)                {                    cout<<j<<" "<<prey+d*k<<endl;                }                cout<<x<<" "<<y<<endl;                prex=x;                prey=y;            }        }    }    return 0;}

阅读全文
0 0