Not Shading(codeforces)

news/2024/7/2 1:23:37 标签: c语言, 模拟

题目:

题目链接:Problem - A - Codeforces 


题目大意解读:

题目大意是给你一个存在黑和白的方格(可能存在全是黑色或者白色),你要通过使存在黑格的那一行或列变黑,来找到使目标位置变成黑色的最小步骤。


解题步骤:

可以很容易的找到

只存在如下几种情况:

1.全为白格,直接输出-1,表示不可能使目标位置变成黑色

2.目标位置原本就是黑格,直接输出0,代表需要0步

3.目标位置所在的行或列有黑格存在,输出1,代表只需要1步

4.目标位置所在的行和列均无黑格存在,输出2,代表只需要2步


注意事项:

在存储字符的时候如果是用 %c 单个存储字符,它会造成读取的时候,读取到 '\n' ,出现存储错误的情况,这个时候我们可以采用如下解决方式:

char c;
scanf("%c",&c);
if(c=='\n')scanf("%c", &c);

代码详解:

#include<stdio.h>
#include<iostream> 
using namespace std;
int arr[60][60];
int main()
{
	int t, n, m, r, c;
	cin >> t;
	char ct;
	while (t--)
	{
		scanf("%d%d%d%d", &n, &m, &r, &c);
		int flag = 0;
		for (int i = 1; i <= n; i++)
		{
			for (int j = 1; j <= m; j++)
			{
				scanf("%c", &ct);
				if(ct=='\n')scanf("%c", &ct);
				if (ct == 'W') arr[i][j] = 1;
				else if (ct == 'B') arr[i][j] = 2, flag = 1;
			}
		}
		if (flag == 0)
		{
			printf("-1\n");
			continue;
		}//特判 
		if (arr[r][c] == 2) {
			printf("0\n");
			continue;
		}//特判 
		int fd = 0;
		for (int i = 1; i <= n; i++)
		{
			if (arr[i][c] == 2) {
				fd = 1;
				break;
			}
		}//特判 目标所在列是否存在黑格 
		for (int i = 1; i <= m; i++)
		{
			if (arr[r][i] == 2) {
				fd = 1;
				break;
			}
		}//特判 目标所在行是否存在黑格 
		if (fd == 1) {
			printf("1\n");
		}
		else {
			printf("2\n");
		}
	}
	return 0;
}

 PS:一雨洗旱尘,吾庐气疏豁。土润竹萌出,水长渔舟活 - - 陆游 - - 《喜雨·一雨洗旱尘》

PPS:好久没更博客,因为太忙了(好吧,是我太懒了),在接下来会保持博客质量的同时大家带来更好的文章。希望对你有帮助,感谢大家。


http://www.niftyadmin.cn/n/1036780.html

相关文章

使用Playground编写第一个Swift程序

从控制台输出“HelloWorld”是我学习C语言的第一步&#xff0c;也是我人生中非常重要的一步。多年后的今天&#xff0c;我仍希望以HelloWorld作为第一步&#xff0c;与大家共同开启一个神奇、瑰丽的世界——Swift编程。本章以HelloWorld作为切入点&#xff0c;向大家系统介绍如…

Digit Minimization(题目详解)

题目&#xff1a; 思路&#xff1a; 易得当只有两个数字的时候为特殊情况 只能输出数字的最后一位 其他的情况都可以直接输出 代码详解&#xff1a; #include<stdio.h> #include<iostream> using namespace std; typedef long long ll; int pos(ll n)//判断数位…

Swift标识符和关键字

任何一种计算机语言都离不开标识符和关键字&#xff0c;下面我们将详细介绍Swift标识符和关键字。 标示符 标识符就是给变量、常量、方法、函数、枚举、结构体、类、协议等指定的名字。构成标识符的字母均有一定的规范&#xff0c;Swift语言中标识符的命名规则如下&#xff1a;…

深度优先搜索简要讲解(附带基础题)

PS:要放假了&#xff0c;考试也快考完了&#xff0c;时间多了起来&#xff0c;有空便来写一篇博客&#xff0c;接下来博客更新会快一点&#xff0c;Thanks for your watching。 前言&#xff1a;该博客主要通过题目讲解给大家简要的介绍一下 题目链接&#xff1a;P1135 奇怪的…

删除所有值为y的元素。数组元素中的值和y的值由主函数通过键盘输入。

题目&#xff1a; 删除所有值为y的元素。数组元素中的值和y的值由 主函数通过键盘输入。 代码详解&#xff1a; #include <stdio.h> #include<conio.h> #include<stdio.h> #define M 20void fun(int bb[], int* n, int y) {/**********Program**********…

Swift常量和变量以及命名规范

我们在上一章中介绍了如何使用Swift编写一个HelloWorld小程序&#xff0c;其中就用到了变量。常量和变量是构成表达式的重要组成部分。常量在声明和初始化变量时&#xff0c;在标识符的前面加上关键字let&#xff0c;就可以把该变量指定为一个常量。顾名思义&#xff0c;常量是…

打印菱形图案

题目&#xff1a; 代码详解&#xff1a; #include <stdio.h> #include "math.h" void fun(int i) {int m, n;/**********Program**********/for (n i; abs(n) < i; n--)//通过数字的递减和数字的绝对值来控制{for (m 0; m < abs(n); m)//输出的空格…

node中将json转为路径参数

有时我们习惯了直接定义一个对象请求 而又因为一些特殊原因 需要我们通过路径传参 我们就可以用到node环境中的qs 只要你的项目是用node搭建的脚手架环境 不管是vue还是react 都可以直接在组件中引入 import qs from qs然后我们在组件中创建一个对象并打印 let data {formI…