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[105][105];
void dabiao()
{
    memset(ans,0,sizeof(ans));
    for(int i = 1;i <= 100;++i)
    for(int j = 1;j <= 100;++j)
    if(i == 1 || j == 1)
    ans[i][j] = 0;
    else ans[i][j] = !ans[i-1][j-1];
}
int main()
{
    int n,m;
    dabiao();
    while(scanf("%d%d",&n,&m)!=EOF)
    printf(ans[n][m]? "Malvika
":"Akshat
");
    return 0;
}