入门OJ P:1300 面积题解

原题网址：https://begin.lydsy.com/JudgeOnline/problem.php?cid=1311&pid=1
密码：20192019
本蒟蒻第二次发题解，依旧不好意思，若有错误欢迎各位神犇指出，本蒟蒻不胜感激。
题目描述如下：
Time Limit: 1 Sec Memory Limit: 128 MB
Description
一幅图由0和* 组成，编程计算由* 号所围成的图形的面积。面积的计算方法是统计* 号所围成的闭合曲线中0的数目。
Input
由0和组成的字符矩阵，行列数均不超过50。对于此种输入方式，输入完成后按ctrl+z结束。
Output
面积数
Sample Input
input 1
000000000
0000**000
0000000
0000000
000000
000000000
input 2
000000000000000
00000000000000000000000000000
000000*****************00000000
0000000000000000000000000000000

Sample Output
output 1
5
output 2
59
刚看到这题时，马上第一反应bfs，然而，由于本蒟蒻bfs很渣，所以用了一种dfs，也就是先让它外面包一圈0，然后从左上角开始搜起，时间复杂度比bfs还略少点，并且不需要搜一圈，请各位各位多看下题目，本题输入极其恶心，需要注意。
好了，本题C++代码如下：

#include <iostream>
using namespace std;char a;
int i,j,k,l,ans;
int v[52][52];void dfs(int x,int y) {if(v[x][y]==1) return;v[x][y]=1;if(x>1) dfs(x-1,y);if(y>1) dfs(x,y-1);if(x<=k) dfs(x+1,y);if(y<=l) dfs(x,y+1);
}int main()
{k=1,l=1;while(scanf("%c",&a)!=EOF) //ctrl+z停止读入{if(a=='\n') k++,l=j,j=0;else j++;if(a=='*') v[k][j]=1;}k-=1;dfs(0,0);for(int i=1;i<=k;i++)for(int j=1;j<=l;j++)if(v[i][j]==0) ans++;printf("%d",ans);return 0;
}

本代码为标程，请勿抄袭。
若有不善之处，还请各位神犇指出。
鸣谢！！！

入门OJ P:1300 面积题解相关推荐

东方博宜OJ——1.整数运算题解
东方博宜OJ--1.整数运算题解前言 1311 - [入门]分跳绳题目: 代码: 1416 - [入门]求长方形的周长和面积题目: 代码: 1600 - [入门]请假时间计算题目: 代码: 1 ...
2019.6.7 一场搜索专题的考试【including 洛谷·血色先锋队，入门OJ·兴建高铁，珠光宝气阁
这次分数还好.但全是搜索题还没上200就有点打击人了--[本狸才177QAQ 血色先锋队/血色敢死队传送门:洛谷P1332 & 入门OJ P2259 Description 邪魔天国领主复活 ...
蓝桥杯：入门训练圆的面积
蓝桥杯:入门训练圆的面积问题描述给定圆的半径r,求圆的面积. 输入格式输入包含一个整数r,表示圆的半径. 输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积. 说明:在本 ...
入门训练圆的面积 c语言
入门训练圆的面积问题描述给定圆的半径r,求圆的面积. 输入格式输入包含一个整数r,表示圆的半径. 输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积. 说明:在本题中,输 ...
海亮OJ庆生赛题解（福星）
海亮OJ庆生赛题解(福星) 刘老师生日=庆生赛???这次比赛的题目都比较虚伪.没有稳拿的水题QAQ所以就要用贪心算法----挑简单的做. 首先是第三题<福星>,简单说一下题目描述: 每个人 ...
洛谷入门题单 --【入门1】顺序结构题解
- [P1001 A+B Problem] - [P1000 超级玛丽游戏] - [P5703 [深基2.例5]苹果采购] - [P5704 [深基2.例6]字母转换] - [P5705 [深基2.例 ...
hdu(杭电oj)第一页题目题解
第一页有几题没写,有机会补上(嗯,忘了就是另一回事了). 这个是无聊的时候刷了第一页..存到博客上当做纪念吧.. hdu1000 简单题难度1 计算a+b的值 hdu1001 简单题难度1 计算1 ...
【c语言】蓝桥杯入门训练圆的面积
[问题描述] 给定圆的半径r,求圆的面积. [输入格式] 输入包含一个整数r,表示圆的半径. [输出格式] 输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积. 说明:在本题中,输入是一个 ...
蓝桥杯入门训练圆的面积c语言,蓝桥杯-入门训练-圆的面积
注意 1.double r = sc.nextDouble(); 由于是小数. 有问题在于当我把Double改成Long也行,这个不清楚是为什么? 2.System.out.printf(&qu ...
蓝桥杯入门训练圆的面积
问题描述给定圆的半径r,求圆的面积. 输入格式输入包含一个整数r,表示圆的半径. 输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积. 说明:在本题中,输入是一个整数,但是输 ...

入门OJ P:1300 面积题解

入门OJ P:1300 面积题解相关推荐

最新文章

热门文章