链接https://ac.nowcoder.com/acm/contest/73450/D
这道题直接用BFS把所有连通块找出来，将每一个连通块的最大最小的x轴与y轴坐标记录下来，遍历这四个点所包含的区域，看是否有'*'就行了，下面是代码。
#include<bits/stdc++.h>
展开全文
链接https://ac.nowcoder.com/acm/contest/73450/D
题目如上。
此题考查一个图的深度或者广度优先遍历。
此题的难点在于判断是否是一个长方形，我是在广度优先的时候记录了所走过的方块数量cnt,和所有点的最大最小横纵坐标，即maxi,maxj,mini,minj,
展开全文
Modern CppFlood Fill模型，考虑bfs。对于每一个四方向连通块，判断左上角和右下角坐标围成范围的格子数量是否等于连通块的数量，答案就是每次判断符合条件累加的结果。
#include <iostream>
#include <vector>
#include
展开全文
题目链接
剪纸游戏
题目描述
给定一张由 '.' 与 '*' 组成的 矩阵，'.' 表示被剪去的小方格，'*' 表示仍保留的小方格。'.' 的每个连通块（按四方向连通）对应一个被剪下的图案。问被剪下来的图案中，有多少个是长方形（正方形视为特殊的长方形）。
输入：
第一行两个整数：、
接下来 行
展开全文
#include <stdio.h>
int n, m;
char maze[1005][1005];
// int vis[1005][1005]; //本次不使用标记数组，而是遇到'.'后把它入队，随即把此位置改成一个特殊字符'#'表示已访问过
int dir[4][2] = {
展开全文
#include <iostream>
#include <vector>
#include <set>
#include <queue>
using namespace std;
//判断传入的连通块是否是矩形
int check(set<p
展开全文
#include <stdio.h>
#include <string.h>
int main(void) {
int n, m;
scanf("%d%d", &n, &m);
char grid[1005][10
展开全文
DFS会爆栈
from re import M
import sys
from collections import deque
dirs = [(1,0), (-1,0), (0,1), (0,-1)]
# 判断这个区间内是不是都是矩形
def judge(ma,mi):
for i in
展开全文
from re import M
import sys
from collections import deque
dirs = [(1,0), (-1,0), (0,1), (0,-1)]
# 判断这个区间内是不是都是矩形
def judge(ma,mi):
for i in range(
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
