hdu 1030
2010-11-08 05:57
169 查看
贪心思想,锻炼基本运算能力。
坐标采取中轴,水平;这样很好做
坐标采取中轴,水平;这样很好做
#include <iostream> #include <cmath> using namespace std; #define ABS(a) (a>0?a:-a) int main(){ int n,m; int fn,fm; int xn,xm; while(cin>>n>>m){ fn=ceil(sqrt(n)); fm=ceil(sqrt(m)); xn=n-(fn-1)*(fn-1); xm=m-(fm-1)*(fm-1); if(fn>fm||(fn==fm&&xm%2<xn%2)){ fn^=fm^=fn^=fm; xn^=xm^=xn^=xm; } int mn=fn+1; int mm=fm+1; int dif=ABS(((xn-mn)-(xm-mm))); if(dif<=(fm-fn-1)){ cout<<(fm-fn-1)*2+(xn%2?0:1)+(xm%2?1:0)+1<<endl; } else{ cout<<(fm-fn-1)+ABS(dif)+1<<endl; } } }
相关文章推荐
- [恢]hdu 1030
- HDU 1030 数塔找最短路 (找规律)
- hdu 1030 Delta-wave
- HDU1030_Delta-wave_多维坐标
- hdu 1030 Delta-wave(数学题+找规律)
- hdu 1030 Delta-wave(找规律)
- hdu 1023+1030+1134 卡特兰数+大数模板处理
- hdu1030
- HDU 1030
- hdu 1030 Delta-wave(找规律)
- hdu 1030 Delta-wave
- HDU 1030 Delta-wave 数学题解
- hdu 1030 Delta-wave(找规律)
- HDOJ HDU 1030 Delta-wave
- HDU-1030-Delta-wave
- HDU:1030 Delta-wave
- hdu 1030 Delta-wave(找规律)
- hdu 1030 Delta-wave
- hdu 1030 Delta-wave
- hdu 1030 求最短路径