链接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,
展开全文
题目链接
剪纸游戏
题目描述
给定一张由 '.' 与 '*' 组成的 矩阵，'.' 表示被剪去的小方格，'*' 表示仍保留的小方格。'.' 的每个连通块（按四方向连通）对应一个被剪下的图案。问被剪下来的图案中，有多少个是长方形（正方形视为特殊的长方形）。
输入：
第一行两个整数：、
接下来 行
展开全文
#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
展开全文
#include <iostream>
#include <string>
#include <queue>
#include <algorithm>
using namespace std;
struct Grid {
int x;
int y
展开全文
/*
for n // 从左往右
for m // 从上往下
BFS(i,j)
BFS(i,j)时，k[i][j]应该是长方形的左上角，记录最右的下标max_i、最下的下标max_j和'.'的数量num，判断(max_i+1-i)*(max
展开全文
#include <iostream>
#include <vector>
#include <queue>
#include <list>
#include <unordered_map>
using namespace std;
//广
展开全文
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
char g[N][N];
int n,m;
bool vis[N][N];
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
