标签：位置 题目 int scanf d% codeforces 黑格 Shading
题目：
题目大意解读：
题目大意是给你一个存在黑和白的方格（可能存在全是黑色或者白色），你要通过使存在黑格的那一行或列变黑，来找到使目标位置变成黑色的最小步骤。
解题步骤：
可以很容易的找到
只存在如下几种情况：
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:好久没更博客，因为太忙了（好吧，是我太懒了），在接下来会保持博客质量的同时大家带来更好的文章。希望对你有帮助，感谢大家。
标签：位置,题目,int,scanf,d%,codeforces,黑格,Shading 来源： https://www.cnblogs.com/YogHTH/p/16228176.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。