cub_dinamic

#include <fstream>
#define N 201
#define MOD 1234567
using namespace std;
bool A[N][N][N];
int DP[N][N][N];

int main()
{
    int n,m;
    ifstream f("cub_dinamic.in");
    f>>n>>m;
    int x,y,z;
    while(m--)
    {
        f>>x>>y>>z;
        A[x][y][z]=true;
    }
    f.close();
    DP[1][1][1]=1;
    for(int i=1;i<=n;++i)
        for(int j=1;j<=n;++j)
            for(int k=1;k<=n;++k)
                if((i!=1||j!=1||k!=1)&&!A[i][j][k])
                    DP[i][j][k]=(DP[i-1][j][k]+DP[i][j-1][k]+DP[i][j][k-1])%MOD;
    ofstream g("cub_dinamic.out");
    g<<DP[n][n][n];
    g.close();
    return 0;
}