当前位置 : 主页 > 编程语言 > 其它开发 >

Not Shading(codeforces)

来源:互联网 收集:自由互联 发布时间:2022-05-30
​ 题目: ​ 题目链接: Problem - A - Codeforces 题目大意解读: 题目大意是给你一个存在黑和白的方格(可能存在全是黑色或者白色),你要通过使存在黑格的那一行或列变黑,来找到使

题目:

 

题目链接: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:好久没更博客,因为太忙了(好吧,是我太懒了),在接下来会保持博客质量的同时大家带来更好的文章。希望对你有帮助,感谢大家。

网友评论