LibreOJ #527. 「LibreOJ β Round #4」框架

二次联通门 : LibreOJ #527. 「LibreOJ β Round #4」框架

/*
    LibreOJ #527. 「LibreOJ β Round #4」框架

    %% xxy dalao
    对于每一个小方格
    统计一下顶边向右延伸出几条边
    左边的边向下延伸出几条边

    后枚举每个小方格即可
*/
#include <cstdio>
#include <iostream>

const int BUF = ;
char Buf[BUF], *buf = Buf;

inline void read (int &now)
{
    for (now = ; !isdigit (*buf); ++ buf);
    for (; isdigit (*buf); now = now *  + *buf - '', ++ buf);
}

#define Max 1005
int h[Max][Max], l[Max][Max], Answer;

int Main ()
{
    fread (buf, , BUF, stdin);
    int N, M, x; read (N), read (M); register int i, j, k;
    for (i = ; i <= N; ++ i)
        for (j = ; j < M; ++ j) read (h[i][j]);
    for (i = ; i < N; ++ i)
        for (j = ; j <= M; ++ j) read (l[i][j]);
    for (i = ; i <= N; ++ i)
        for (j = M - ; j; -- j)
            if (h[i][j]) h[i][j] += h[i][j + ];
    for (j = ; j <= M; ++ j)
        for (i = N - ; i; -- i)
            if (l[i][j]) l[i][j] += l[i + ][j];
    for (i = ; i < N; ++ i)
        for (j = ; j < M; ++ j)
            for (k = ; h[i][j] >= k && l[i][j] >= k; ++ k)
                if (h[i + k][j] >= k && l[i][j + k] >= k) ++ Answer;
    printf ("%d", Answer);
    return ;
}

int ZlycerQan = Main ();
int main (int argc, char *argv[]) {;}