codeforces 258div2 A Game With Sticks(DP)

题目链接：http://codeforces.com/contest/451/problem/A

解题报告：有n跟红色的棍子横着放，m根蓝色的棍子竖着放，它们形成n*m个交点，两个人轮流在里面选择交点，选到的交点将把经过这个点的棍子都拿掉，最后没有点可选的人输，另一方赢。

n*m个交点不管选哪个点取效果都是一样的，dp[n][m] = !dp[n-1][m-1]   （n > 1 && m >1)

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 using namespace std;
 int ans[][];
 void dabiao()
 {
     memset(ans,,sizeof(ans));
     for(int i = ;i <= ;++i)
     for(int j = ;j <= ;++j)
     if(i ==  || j == )
     ans[i][j] = ;
     else ans[i][j] = !ans[i-][j-];
 }
 int main()
 {
     int n,m;
     dabiao();
     while(scanf("%d%d",&n,&m)!=EOF)
     printf(ans[n][m]? "Malvika\n":"Akshat\n");
     return ;
 }