BZOJ-1218: [HNOI2003]激光炸弹 (前缀和+暴力枚举)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1218

思路：虽说题目类型是DP，但是被我很无耻地前缀和+暴力枚举过了。。。。（这数据）

代码：

#include 

#include 

#include 

 

using namespace std;

 

#define MAXN 5003

 

int f[MAXN][MAXN];

int n,r;

int maxx=0,maxy=0;

int ans=0;

int sum=0;

 

void getint(int &x){

    int c=getchar();

    while (c>int('9')||c=int('0')&&c<=int('9')) x*=10,x+=(c-int('0'));

        else break;

    }

}

 

void putint(int x){

    int ans[100];

    ans[0]=0;

    while (x) ans[++ans[0]]=x%10,x/=10;

    for (int i=ans[0];i>0;i--) putchar(int('0')+ans[i]);

    putchar(int('\n'));

}

 

int main(){

    memset(f,0,sizeof(f));

    getint(n);

    getint(r);

    for (int i=0;i++=maxx&&r>=maxy){

        ans=f[maxx][maxy];

    } else {

        if (r>=maxx){

            for (int j=r-1;j++=maxy){

            for (int j=r-1;j++