New Year and Domino

New Year and Domino
运用记忆式搜索

把程序中的/* 和 */去掉会得到两个框中的数

#include <iostream>
#define N 510
using namespace std;
typedef long long ll;
int b[N][N],c[N][N];
char a[N][N];

int main()
{int h,w;
    cin>>h>>w;
    for(int i=1;i<=h;i++)
        b[i][0]=0;//必须初始化为0
    for(int i=1;i<=w;i++)
        c[0][i]=0;//必须初始化为0
for(int i=1;i<=h;i++)//输入数据
{
    for(int j=1;j<=w;j++)
    {
      cin>>a[i][j];
    }
}
for(int i=1;i<h;i++)
{
    for(int j=1;j<=w;j++)
    {
        if(a[i][j]=='.'&&a[i+1][j]=='.')
            b[i][j]=b[i][j-1]+1;
            else b[i][j]=b[i][j-1];
    }
}
/*for(int i=1;i<h;i++)
{for(int j=1;j<=w;j++)
    cout<<b[i][j]<<' ';
   cout<<endl;
}*/
for(int j=1;j<w;j++)
{
  for(int i=1;i<=h;i++)
        {
            if(a[i][j]=='.'&&a[i][j+1]=='.')
                c[i][j]=c[i-1][j]+1;
            else c[i][j]=c[i-1][j];
        }
}
/*for(int i=1;i<=h;i++)
{
    for(int j=1;j<w;j++)
        cout<<c[i][j]<<' ';
    cout<<endl;
}*/

int q;
cin>>q;
for(int i=1;i<=q;i++)
{ int x1,y1,x2,y2,sum=0;
    cin>>x1>>y1>>x2>>y2;

  for(int xn=x1;xn<=x2-1;xn++)
    sum+=b[xn][y2]-b[xn][y1-1];

  for(int yn=y1;yn<=y2-1;yn++)
    sum+=c[x2][yn]-c[x1-1][yn];
  cout<<sum<<endl;
}
}