codeforces 828B. Black Square(水题)
来源:互联网 发布:《超级优化》txt全集 编辑:程序博客网 时间:2024/05/17 12:05
题目链接:http://codeforces.com/contest/828/problem/B点击打开链接
题意:让你画全黑的正方形 要求其余地方是白的 求出这个正方形的四个角边界 判断是否超出原有图形 如果都没有边界则输出1
#include <stdio.h>#include <stdlib.h>#include <iostream>#include<algorithm>#include <math.h>#include <string.h>#include <limits.h>#include <string>#include <queue>#include <stack>#include <set>#include <vector>using namespace std;char a[111][111];int minx=INT_MAX,miny=INT_MAX,maxx=0,maxy=0;int main(){ int n,m;int sum=0; scanf("%d%d",&n,&m); getchar(); for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { scanf("%c",&a[i][j]); if(a[i][j]=='B') { minx=min(minx,i); maxx=max(maxx,i); miny=min(miny,j); maxy=max(maxy,j); sum++; } } getchar(); } //printf("%d %d %d %d\n",minx,maxx,miny,maxy); int maxedge=0; if(!sum) { printf("1"); return 0; } maxedge=max(maxx-minx+1,maxy-miny+1); if(maxedge>n||maxedge>m) printf("-1"); else printf("%d",maxedge*maxedge-sum);}
阅读全文
0 0
- codeforces 828B. Black Square(水题)
- CodeForces 828B Black Square
- Codeforces 828 B Black Square
- Codeforces #828B: Black Square 题解
- Codeforces 828B Black Square【暴力枚举+二维前缀和】
- Codeforces #423-Div. 2-B. Black Square
- Codeforces Round #423 B. Black Square
- Codeforces Round #423 B. Black Square
- Codeforces828 B. Black Square
- 423B. Black Square
- B. Black Square
- Codeforces Round #423 (Div. 2) B Black Square 黑色正方形 思维题
- Codeforces Round #423 (Div. 2) B. Black Square(思路)
- Codeforces Round #423 (Div. 2) B. Black Square
- codeforces 431A - Black Square
- Codeforces 431A Black Square
- codeforces 431A Black Square
- Codeforces Round #247(Div. 2) A. Black Square 水题
- VEC-C基础
- PyQt5中文基础教程10 绘图
- 分布式框架--JEESZ技术介绍文档
- C++/CLI 实战技术收集(我讨厌MFC)
- Spring Boot(2)新建Spring Boot工程
- codeforces 828B. Black Square(水题)
- root后,adb shell 失败
- 结合W3school详解jquery常用语法以及面试常见问题
- October CMS
- 从SRC RPM编译CentOS内核
- Makefile的基本简单使用 常用的规则
- Mybatis特殊字符处理[L]
- MM模块物料-供应商-PO-表
- Android从零开搞系列:自定义View(16)自定义验证码输入框效果