3.27 三二 A CodeForces 635A 中提琴 暴力

#include<iostream>
#include<cstring>
using namespace std;
char a[15][15];
int main()
{
    int r,c,n,k,x,y,N=0,step=0;
    memset(a,'*',sizeof(a));
    cin>>r>>c>>n>>k;
    while(n--)
    {
        cin>>x>>y;
        a[x][y]='#';                                                                                                                      ///  中提琴的位置为#，其他为*
    }

//    for(int i=1; i<=r; i++)
//        for(int j=1; j<=c; j++)
//            //cout<<"i:"<<i<<" j:"<<j<<" a[i][j]:"<<a[i][j]<<endl;

    for(int i=1; i<=r; i++)
        for(int j=1; j<=c; j++)                                                                                                   /// 1.两个for循环确定左上角的位置（起点）
        {
            for(int p=i; p<=r; p++)
            {
                for(int q=j; q<=c; q++)                                                                                        ///  2.两个for循环确定右上角的位置（宽度）                                                                      
                {
                    for(int m=i; m<=p; m++)
                        for(int n=j; n<=q; n++)                                                                               ///  3.两个for循环确定下边界的位置（高度）
                        {
                           // cout<<"m:"<<m<<" n:"<<n<<" a[m][n]:"<<a[m][n]<<endl;
                            if(a[m][n] == '#')                                                                                     
                                N++;                                                                                                   ///  中提琴的个数
                        }
                    if(N >= k)                                                                                                        ///   满足条件加一种情况
                        step++;
                    N=0;                                                                                                               ///   中提琴个数初始化为0，准备记录下情况 
                   // cout<<endl;

                }

            }
        }
    cout<<step<<endl;
    return 0;

}