atcoder abc 265 e

Question

atcoder abc 265 e
怎样优化，总是TLE

#include <bits/stdc++.h>
using namespace std;
map <int,map<int,int>> mp;
int n,m,a,b,c,d,e,f;
long long int sum=0;

void dg(int x,int y,int tt)
{
    if(mp[x][y]==1)
    {
        return;
    }
    if(tt==n)
    {
        ++sum;
        return;
    }
    ++tt;
    dg(x+a,y+b,tt);
    dg(x+c,y+d,tt);
    dg(x+e,y+f,tt);
}
int main()
{
    cin>>n>>m>>a>>b>>c>>d>>e>>f;
    for(int i=0,x,y;i<m;++i)
    {
        cin>>x>>y;
        mp[x][y]=1;
    }
    dg(0,0,0);
    cout<<sum%998244353;
    return 0;
}