9.9 复习之前的博客来着, 做的题少~
战况预览
9.9
B. Madoka and the Elegant Gift
https://codeforces.com/problemset/problem/1647/B
类型: 图 难度: 1200
题意
黑色区域, 如果没有相交子矩形, 输出yes, 否则no
例如, 红色矩形与黄色矩形相交, 黄色矩形33与其含于内部23的矩形不算相交, 必须是所在区域的最大矩形.
题解
真的没想到…答案是这样的, 看了题解才知道
其是自己的思路也是往这里走的, 但是没有总结出来, 而且容易出bug,
答案就是如果四个方块有一个是空的那就是no, 没有的话就是yes
代码
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
const int N = 100+10;
string a[N];
int st[N][N];
int main()
{
int t;
cin >> t;
while(t --)
{
int n, m;
cin >> n>> m;
memset(st, 0, sizeof st);
for(int i = 0; i < n; i ++)
cin >> a[i];
bool f = 1;
for(int i = 1; i < n; i ++)
{
for(int j = 1; j < m