Problem
在香蕉共和国,有很多山丘被桥梁连接起来。 一家化工厂发生了事故,导致实验肥料“zovan”蒸发。第二天,下起了彩色的雨,它只从山上掠过,有的地方下着红色的雨滴,有的地方下着蓝色的雨滴,有的地方下着绿色的雨,结果山丘变成了相应的颜色。香蕉共和国总统喜欢这个,但他想画山顶之间的桥梁,使桥梁涂上它们所连接的山丘的颜色。不幸的是,如果山丘的颜色不同,那么就不可能这样画桥了。
数一数这种“坏”的数量桥梁。
输入:
- 第一行包含N
(\(0<N<=100\)) - 山的数量;
- 然后是邻接矩阵, 描述山之间是否有桥(1-有桥,0-无);
- 最后一行包含 N
个数字,表示山丘的颜色: 1
- 红色; 2
- 蓝色; 3
- 绿色。
Output: 输出“bad”的个数桥梁。
例子
<头>
<日>#日>
输入 |
输出 |
东西>
<正文>
1 |
7
0 1 0 0 0 1 1
1 0 1 0 0 0 0
0 1 0 0 1 1 0
0 0 0 0 0 0 0
0 0 1 0 0 1 0
1 0 1 0 1 0 0
1 0 0 0 0 0
1 1 1 1 1 3 3
|
4 |
表>