2412 ZOJ Farm Irrigation

/** 因为每一块地,最多只有四个水管的接口,故而可以把每一块土地上,下,左,右,都标记成0或1(0,代表该方向没有接口;1,代表该方向有接口) DFS(int x, int y){ 从第一块开始搜索,如果: 该土地的1.Land[x][y].up=1,则如果和其他土地连通必有,Land[x-1][y].down = 1;(注意:Land[x-1][y]是在Land[x][y]的上方) 2.Lan...
阅读(301) 评论(0)

POj 1061 青蛙的约会

扩展欧几里得:        利用扩展欧几里得,解不定方程。对于形如:a*x + b*y = c   的不定方程(其中a,b,c已知),可以用扩展欧几里得算法求解。对于式,若有解,则一定有: gcd(a,b) /c = 0;         现以此题为例:( n - m)* t + k * l = x - y;         令 a = n - m;b = x- y;则本题既是求解满足a...
阅读(477) 评论(0)
    个人资料
    • 访问:254804次
    • 积分:7043
    • 等级:
    • 排名:第3348名
    • 原创:471篇
    • 转载:19篇
    • 译文:0篇
    • 评论:16条