2013 杭州区邀请赛 Building bridges
2013-08-10 14:51
204 查看
在C和H之间修建桥,先以H的行坐标优先,再纵坐标优先,找出H和C之间的最小距离此时的C和H 的横纵坐标。。直接遍历就可以~~
具体代码如下:
具体代码如下:
#include<stdio.h> #include<stdlib.h> #include<math.h> #include<iostream> using namespace std; const int maxn = 40; const int minn = 0xffffff; int main() { int row,col,i,j,k,w; char str[maxn][maxn]; int a1,b1,a2,b2; while(~scanf("%d %d",&row,&col)&&row&&col){ getchar(); int sum = minn; for(i = 0; i < row;i++){ gets(str[i]); } for(i = 0 ;i < row; i++){ for(j = 0; j < col;j++){ if(str[i][j] == 'H'){ for(k = 0 ; k < row;k++){ for(w = 0;w < col;w++){ if(str[k][w] == 'C'){ if(abs(k-i) + abs(w-j) < sum){ sum = abs(k-i) + abs(w-j); a1 = i; b1 = j; a2 = k; b2 = w; } } } } } } } cout<<a1<<" "<<b1<<" "<<a2<<" "<<b2<<endl; } return 0; }
相关文章推荐
- hdu 4585 Shaolin 2013 ACM-ICPC杭州赛区全国邀请赛——题目重现
- K - Yet another end of the world(2013南京邀请赛K题)
- 2013 ACM/ICPC 长沙赛区湖大全国邀请赛 A题(6.1修订)
- HDU 4571 Travel in time ★(2013 ACM/ICPC长沙邀请赛)
- HDU 4565 So Easy!(思想+矩阵快速幂)——2013 ACM-ICPC长沙赛区全国邀请赛
- HDUOJ 4576 2013杭州邀请赛重现 Robot
- 2013 ACM-ICPC吉林通化全国邀请赛——题目重现
- 2013 南京邀请赛 总结
- HDU 4571 Travel in time ★(2013 ACM/ICPC长沙邀请赛)
- HDU 4569 Special equations(思维)——2013 ACM-ICPC长沙赛区全国邀请赛
- HDU 4572 Bottles Arrangement(数学推公式)——2013 ACM-ICPC长沙赛区全国邀请赛
- 2013 ACM/ICPC 杭州邀请赛重现
- HDOJ 4578 && 2013杭州邀请赛
- hdu 4565 So Easy! /2013 ACM-ICPC 长沙赛区全国邀请赛A题 矩阵乘法
- HDU 4496D-City2013通化邀请赛D题(并查集 需要压缩路径)
- 2013 成都邀请赛重现
- 2013 ACM-ICPC吉林通化全国邀请赛(hdu 4493 - 4599)(并查集+dp+数学+判奇环+差分约束)
- 2013 成都邀请赛
- 2013通化区域邀请赛 总结
- Hdu 4565 So easy! 2013长沙邀请赛