#U1617FS3. Why Did the Cow Cross the Road III
Why Did the Cow Cross the Road III
牛为什么要过马路?嗯,一个原因是 Farmer John 的农场只是有很多路,他的奶牛不经过很多路就不可能四处走动。FJ 的农场被布置为 N×N 方格的田地(2≤N≤100 ),某些相邻的田地(例如,南北或东西)被道路隔开,高高的围栏围绕整个网格的外围,防止奶牛离开农场。奶牛可以从任何田地自由移动到任何其他相邻的田地(北、东、南或西),但除非绝对必要,否则它们不喜欢过马路。
有K头奶牛在 FJ 的农场,每个农场位于不同的田地。如果为了让一头母牛拜访另一头母牛,必须穿过至少一条马路,则称一对母牛是“遥远的”。请帮 FJ 数一数“遥远的”奶牛对的数量。
输入格式(文件 countcross.in):
输入的第一行包含 N、K 和 R。接下来的 R 行描述了相邻字段对之间存在的 R 条道路。每行的形式为 rcr' c'(1…N 范围内的整数),表示(r 行,c 列)中的字段与(r' 行,c' 列)中的相邻字段之间的路径。最后的 K 行表示 K 头奶牛的位置,每头奶牛都以行和列的形式指定。
输出格式(文件 countcross.out):
打印“遥远的”的奶牛对的数量。
SAMPLE INPUT:
3 3 3
2 2 2 3
3 3 3 2
3 3 2 3
3 3
2 2
2 3
SAMPLE OUTPUT:
2