题目链接:Problem - B - Codeforces 题目大意 给定一个0 1矩阵,0为白色,1位黑色,求是否存在相交的最大矩形,一个矩形包含另一个矩形不算相交。 是则说明不存在Elegant矩形,输出"NO",反之输出"YES"。 思路 这道题给了Brute Force的标签,数据范围也不大,属于一个模拟 + 规律题。 只需要判断是否存在"L"形的黑色块即可,L形有四种情况,只要存在以下任 […]
题目链接:Problem - B - Codeforces 题目大意 给定一个0 1矩阵,0为白色,1位黑色,求是否存在相交的最大矩形,一个矩形包含另一个矩形不算相交。 是则说明不存在Elegant矩形,输出"NO",反之输出"YES"。 思路 这道题给了Brute Force的标签,数据范围也不大,属于一个模拟 + 规律题。 只需要判断是否存在"L"形的黑色块即可,L形有四种情况,只要存在以下任 […]
Eriktse
18岁,性别未知,ACM-ICPC现役选手,ICPC亚洲区域赛银牌摆烂人,CCPC某省赛铜牌蒟蒻,武汉某院校计算机科学与技术专业本科在读。
COPYRIGHT © 2022 ErikTse Runtime. ALL RIGHTS RESERVED.
Theme Kratos | Hosted In TENCENT CLOUD