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