记录编号	554055	评测结果	AAAAAAAAAA
题目名称	[HNOI 2004] 打鼹鼠	最终得分	100
用户昵称	ZooxTark➲	是否通过	通过
代码语言	C++	运行时间	0.351 s
提交时间	2020-09-06 16:59:16	内存使用	9.67 MiB

#include <iostream>
#include <cmath>
#include <cstdio>

using namespace std;

struct tagmouse
{
    int t,x,y;
    friend bool operator <= (tagmouse a,tagmouse b)
    {
        if(abs(double(a.x - b.x)) + abs(double(a.y - b.y)) <= a.t - b.t)
            return true;
        else return false;
    }
}mouse[10010];
int f[10010],ans = 0;

int main()
{
    freopen("mouse.in","r",stdin);
    freopen("mouse.out","w",stdout);
    int n,m;
    cin >> n >> m;
    for(int i = 1;i <= m;i++)
    {
        cin >> mouse[i].t >> mouse[i].x >> mouse[i].y;
        f[i] = 1;
    }
    for(int i = 1;i <= m;i++)
    {
        for(int j = i-1;j >= 1;j--)
        {
            if(f[i] < f[j]+1 && mouse[i] <= mouse[j])
                f[i] = f[j] + 1;
            ans = max(f[i],ans);
        }
    }
    cout << ans;
    return 0;
}