luogu1014【1999提高】Cantor表(模拟)

最新推荐文章于 2025-08-02 17:59:01 发布

原创最新推荐文章于 2025-08-02 17:59:01 发布 · 304 阅读

0 ·

CC 4.0 BY-SA版权

其他oj 同时被 2 个专栏收录

336 篇文章

订阅专栏

模拟

52 篇文章

订阅专栏

本文介绍了一个通过模拟路径来解决问题的方法。该方法适用于寻找特定输入下坐标位置的问题，通过不断调整方向来逐步逼近目标坐标，最终输出坐标结果。

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

根据题意模拟。。。或者找找规律，都行。。。

#include<cstdio>
int n,a,b,dx=1,dy=-1,x=1,y=1;
int main(){
    scanf("%d",&n);
    int t=1,k=1;
    while(k<n){
        k+=4*t;
        t++;
    }
    a=t;b=t;
    for(int i=k-n;i>0;--i){
        if(a==1){
            if(x==1) {b-=1;dx=-dx;dy=-dy;}   //用x，y标记用不用转向
            else{
                a+=dx;b+=dy;
            } 
            x=-x;

        }
        else if(b==1){
            if(y==1) {a-=1;dx=-dx;dy=-dy;} 
            else{
                a+=dx;b+=dy;
            }
            y=-y;   
        }
        else{
           a+=dx;
           b+=dy;
        }
    }
    printf("%d/%d",a,b);
    return 0;
}