河南省第十三届ICPC大学生程序设计竞赛 题解

河南省第十三届ICPC大学生程序设计竞赛 题解

难的题挺难，简单的也很简单。总体而言题目质量还可以，有许多很新奇的知识点插入。

A. 祝融传火

题目给定 n ∗ m n * m n∗m矩阵以及长宽为 h , w h,w h,w的矩形，问是否存在 A [ x ] [ y ] , A [ x + H − 1 ] [ y ] , A [ x ] [ y + W − 1 ] , A [ x + H − 1 ] [ y + W − 1 ] A[x][y],A[x+H-1][y],A[x][y+W-1],A[x+H-1][y+W-1] A[x][y],A[x+H−1][y],A[x][y+W−1],A[x+H−1][y+W−1]四个点相等的情况。

签到题，直接暴力判断。

#include 
using namespace std;

const int N = 1010;
int a[N][N];
int n, m;

inline bool judge(int x, int y){
    if(x  n >> m;
    for(int i = 0; i  a[i][j];
    }
    int h, w; cin >> h >> w;
    for(int i = 0; i