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]
:"<<a[m]
<<endl;

                            if(a[m]
== '#')                                                                                     

                                N++;                                                                                                   ///  中提琴的个数

                        }

                    if(N >= k)                                                                                                        ///   满足条件加一种情况

                        step++;

                    N=0;                                                                                                               ///   中提琴个数初始化为0，准备记录下情况 

                   // cout<<endl;

                }

            }

        }

    cout<<step<<endl;

    return 0;

}