hdu 1030 Delta-wave

点击打开链接

找规律， 分成三种排列，

这个规律不是太难找，但是表示，让我费了好大劲。。

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <map>
#include <math.h>
#define LL long long
using namespace std;
const int maxn=100;
const int mod=1e9+7;
int a[maxn][maxn];
int main(){

    int n,m;
    while(~scanf("%d %d",&n,&m)){
        int fn=(int)ceil(sqrt(n));
        int fm=(int)ceil(sqrt(m));
        int ln=((n-(fn-1)*(fn-1))+1)/2;
        int lm=((m-(fm-1)*(fm-1))+1)/2;
        int rn=(fn*fn-n)/2+1;
        int rm=(fm*fm-m)/2+1;
        printf("%d\n",(int)(fabs(fm-fn)+fabs(lm-ln)+fabs(rm-rn)));
    }
    return 0;
}