【poj1185】 炮兵阵地 题解＆代码（Ｃ＋＋）

题目链接：
http://poj.org/problem?id=1185
题解：
经典的状压dp题目，和poj3254的题意很像，只不过poj3254是poj1185的简化版，相当于炮兵的攻击范围减少了一，这样的话我们发现与poj3254不同的是，这次第ｉ行的状态不仅会受到第ｉ-1行的影响，还会受到ｉ-2行的影响，按poj3254的思路来做只是相当于又多加了一重循环来枚举第ｉ-2行的状态，dp也要增加一维，好在按题中的影响范围，枚举状态后发现即使ｍ=10也只有60种状态满足，因此100×60×60×60不会超时，且100×60×60也开的下。
代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std;
int n,m,sta[65];
long long dp[105][65][65];
int map[105];
char s[15];
int judge(int x)