美文网首页
hoj1030(未解决)

hoj1030(未解决)

作者: 董玉恒_算法训练营 | 来源:发表于2019-04-17 20:21 被阅读0次

    1030

    源码:

    #include<iostream>

    #include<cstdio>

    #include<cmath>

    #include<algorithm>

    using namespace std;

    int main(){

    int n,m;

    while(scanf("%d%d",&n,&m)!=EOF){

    int mx,my,mz;

    int nx,ny,nz;

    nz=sqrt(n-1)+1;

    mz=sqrt(m-1)+1;

    nx=(n-(nz-1)*(nz-1)+1)/2;

    mx=(m-(mz-1)*(mz-1)+1)/2;

    ny=(nz*nz-n)/2;

    my=(mz*mz-m)/2;

    int sum=abs(mx-nx)+abs(my-ny)+abs(mz-nz);

    cout<<sum<<endl;

    }

    return 0;

    }

    不是很明白原理,网上也搜不到相应的资料。

    相关文章

      网友评论

          本文标题:hoj1030(未解决)

          本文链接:https://www.haomeiwen.com/subject/kusowqtx.html