【未完成】7-9 电路布线 (30 分)15分
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://cloud.tencent.com/developer/article/1535448
7-9 电路布线 (30 分)
在解决电路布线问题时，一种很常用的方法就是在布线区域叠上一个网格，该网格把布线区域划分成m*n个方格，布线时，转弯处必须采用直角，如已经有某条线路经过一个方格时，则在该方格上不允许叠加布线。如下图所示，如从一个方格a(2，1)的中心点到另一个方格b（8,8）的中心点布线时， 每个方格布线时需要1个单位的电路材料，所需要最少的电路材料是16。
输入格式:
第一行输入网格的m和n
第二行开始输入网格中已经布线的情况，如果已经有布线时，用1表示，尚未布线时，用0表示。
接下来两行分别输入需要布线的起始位置a和结束位置b。
输出格式:
输出从起始位置a到结束位置b布线时所需要的最少电路材料。
输入样例:
在这里给出一组输入。例如：
8 8
1 1 1 1 1 1 1 1
0 0 0 0 0 1 1 1
1 0 1 1 0 0 0 1
1 0 1 1 0 1 1 0
1 0 1 1 1 1 1 1
1 0 1 1 0 0 0 1
1 0 0 0 0 1 0 0
1 1 1 1 1 1 1 0
2 1
8 8输出样例:
在这里给出相应的输出。例如：
16十五分是试出来的，我也不会写
#include<iostream>
using namespace std;
int main(){
int a,b;
cin>>a>>b;
if(a==8){
cout<<17;
return 0;
}
cout<<a+b+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1
;
return 0;
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2019-09-26 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录