2011年3月20日

1198 ( Farm Irrigation )

摘要: Problem : 1198 ( Farm Irrigation ) Judge Status : Accepted其实这道题勘探油田的变形,只是判断两个格子是否连通的规则有所变化。原先我用了一个三维数组G[i][j][k]=1来表示当图j在图i的k反向时两图连通,可是这样表示很麻烦要11幅图与11幅图一一进行对比而且容易出错,后来改用了下面check里的方法,简化了很多。G[i][k]表示第i幅图有水管的走向为k方向,如果与它相邻的G[j][(k+2)%4]=1,则两图连通#include<iostream>#include<string>#include<al 阅读全文
posted @ 2011-03-20 23:54 4.5.6 阅读(225) 评论(0) 推荐(0) 编辑