[动态规划]飞机炸弹游戏 C++实现

/*
* File name  : .plane.cpp
* Function   :  飞机炸弹游戏    C++实现
* Created on : 2016年6月16日
* Author     : beijiwei@qq.com
* Copyright  : 欢迎大家和我一起交流学习，转载请保持源文件的完整性。
任何单位和个人不经本人允许不得用于商业用途

题目:
游戏机

最大 12行 X 5列的矩阵,
其中 5 X 5 处在屏幕中,
其中0 是空格, 1是金币, 2 是敌人

初始状态, 飞机处在底部中间位置,飞机每次可以选择 左移一格,右移一格,或者保持不动
游戏可以使用一次炸弹,炸弹可使屏幕 5X5区域内 敌人死亡

1.遇到金币 +1分.
2.遇到敌人 -1分
3.如果当前得分为-1分,则 game over

屏幕每次下降一格

求最终得分,若game over,输出 -1;

*/
#include <cstdio>
#include <iostream>
#pragma warning(disable:4996)

using namespace std;

#define  INFN  -9999

int get_current_max(int x, int y);
int get_max(int x, int y, int z);
int get_map_max(int x);

int offset[3][2] = { 1, -1, 1, 0, 1, 1 };
int map[12][5] = { 0 };
int result[12][5] = { 0 };

int main(int argc, char** argv)
{
    int T = 0;
    freopen("input.txt", "r", stdin);
    cin >> T;
    for (int test_case = 1; test_case <= T; test_case++)
    {