problem 1107

   有点像那道monkey and banana ，要把图给放弃掉的。输入时过滤掉cheese小于(0,0)起点的部分，然后对cheese从大到小排序（这样(0,0)点就被放到了最后一个），m[i]表示以grid[i].x,grid[i].y为起点最多能吃到的cheese量，m[n]（n是cheese大于起点的grid的数量）就是结果了。

   有个让人火大的地方，就是fatmouse居然笨到不会拐弯，FT! Accepted 1107 C 00:03.58 660K

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#define MAXN 100
struct s
{
    int cheese,x,y;
}grid[MAXN * MAXN];
int cmp(const void* a,const void* b)
{
    return ((struct s*)b)->cheese - ((struct s*)a)->cheese;
}
void solve(int n,int k)
{
    int i,j;
    int m[MAXN * MAXN],cnt = 1;
    scanf("%d",&grid[0].cheese);
    grid[0].x = grid[0].y = 0;
    for (i = 1; i < n * n; i++)
    {
        int temp;
        scanf("%d",&temp);
        if (temp > grid[0].cheese)
        {
            grid[cnt].x = i % n;
            grid[cnt].y = i / n;
            grid[cnt].cheese = temp;
            cnt++;
        }
    }
    if (k == 0)    { printf("%d ",grid[0].cheese); return; }
    qsort(grid,cnt,sizeof(grid[0]),cmp);
    for (i = 0; i < cnt; i++)
    {
        m[i] = grid[i].cheese;
        for (j = 0; j < i; j++)
        {
            if (grid[i].cheese < grid[j].cheese && abs(grid[j].x - grid[i].x) <= k && abs(grid[j].y - grid[i].y) == 0 && 
                m[i] < m[j] + grid[i].cheese)
                m[i] = m[j] + grid[i].cheese;
            if (grid[i].cheese < grid[j].cheese && abs(grid[j].x - grid[i].x) == 0 && abs(grid[j].y - grid[i].y) <= k &&
                m[i] < m[j] + grid[i].cheese)
                m[i] = m[j] + grid[i].cheese;
        }
    }
    printf("%d/n",m[cnt - 1]);
}
void main()
{
    int n,k;
#ifndef ONLINE_JUDGE
    freopen("1107.txt","r",stdin);
#endif
    while(scanf("%d%d",&n,&k) != EOF && !(k == -1 && n == -1))
        solve(n,k);
#ifndef ONLINE_JUDGE
    fclose(stdin);
#endif
}