关注
感觉思路一样啊。。但是不知道我哪里错了,麻烦指导下
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include<algorithm>
#include<vector>
#include<map>
#include<queue>
#include<cmath>
using namespace std;
char a[10][10];
int w[4][2];
void solve(int x,int y,char tmp){
for(int m = 0;m<8;m++){
int zz=0;int flag =true;
int i=w[m][0];
int j=w[m][1];
for(;(y+j)<8&&(x+i)<8&&(y+j)>-1&&(x+i)>-1;i+=w[m][0],j+=w[m][1]){
if(a[x+i][y+j]=='.'){
flag =false;
break;
}else if(a[x+i][y+j] == tmp){
break;
}
zz++;
}
i=0;j=0;
if(flag && zz >= 1){
for(int n = 0;n<zz;n++){
i+=w[m][0];j+=w[m][1];
a[x+i][y+j] = tmp;
//solve(x+i,y+j,tmp);
}
}
}
return;
}
int cal(char x){
int sum = 0;
for(int i=0;i<8;i++){
for(int j=0;j<8;j++){
if(a[i][j] == x){
sum++;
}
}
}
return sum;
}
int main()
{
// freopen("s.txt","r",stdin);
int t;
while(cin>>t){
w[0][0] = 1;w[0][1] = 1;
w[1][0] = -1;w[1][1] = -1;
w[2][0] = 1;w[2][1] = -1;
w[3][0] = -1;w[3][1] = 1;
w[4][0] = 0;w[4][1] = 1;
w[5][0] = 0;w[5][1] = -1;
w[6][0] = -1;w[6][1] = 0;
w[7][0] = 1;w[7][1] = 0;
while(t--){
for(int i=0;i<8;i++){
for(int j=0;j<8;j++){
cin>>a[i][j];
}
}
int n,x,y,z;
cin>>n;
for(int i=0;i<n;i++){
cin>>x>>y>>z;
char tmp;
if(z == 0) tmp = '*';
if(z==1) tmp = 'o';
a[x][y] = tmp;
solve(x,y,tmp);
}
int hei = cal('*');
int bai = cal('o');
cout<<hei<<" "<<bai<<endl;
}
}
return 0;
}
查看原帖
点赞 2
相关推荐
05-25 18:01
华南理工大学 算法工程师 点赞 评论 收藏
分享
05-09 13:01
东华大学 算法工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
983574次浏览 4933人参与
# 父母对你找工作是助力还是阻力? #
50007次浏览 424人参与
# 27届实习投递记录 #
154436次浏览 1600人参与
# 你上一次给父母打电话是什么时候 #
45698次浏览 281人参与
# 万物皆可发面经 #
1473次浏览 21人参与
# 找工作时的取与舍 #
139477次浏览 927人参与
# 从mentor身上学到了__ #
66329次浏览 914人参与
# 我和mentor的爱恨情仇 #
120161次浏览 1011人参与
# 你觉得mentor喜欢什么样的实习生 #
62588次浏览 1052人参与
# 你的mentor是什么样的人? #
65257次浏览 811人参与
# 实习,不懂就问 #
223579次浏览 1732人参与
# 多益网络工作体验 #
74568次浏览 316人参与
# 多益网络求职进展汇总 #
109441次浏览 409人参与
# 如何一边实习一边找下家? #
131870次浏览 648人参与
# 一起聊华为 #
222084次浏览 973人参与
# 求职中的尴尬瞬间 #
42761次浏览 127人参与
# 薪资一样,你会选择去大厂还是小公司 #
36026次浏览 133人参与
# 实习的内耗时刻 #
243331次浏览 1670人参与
# 发工资后,你做的第一件事是什么 #
108145次浏览 348人参与
# 第一次找实习,我建议__ #
88519次浏览 885人参与