水管

网上冲浪时，Slavko被冲到了水箱里，水箱由上而下竖直平面。示意图如下： 数字i所在的矩形代表一个编号为i的水箱。 1号水箱为水箱中枢，有水管连出。除了1号水箱外，其他水箱上方会接进来恰好一条水管，也可能有水管连出。 连出的水管会从水箱侧面连出去，同一个水箱连出去的水管会在不同的行与侧面连接。每一条水管直接连接两个水箱，这意味着不会把水管分叉也不会出现水管交叉的情况。这样，从一个水箱流入另外一个水箱时，水管的走向始终保持行号增加或保持不变。 水会源源不断地涌进1号水箱直到各个水箱水满为止。帮助Slavko计算出各个水箱装满的次序。 Input 输入会给你一个n*m的点阵，点阵字符的全集为{+，|，-，.} 水箱：形状是矩形，四角有+符号，左右为|，上下为-，里面包含一个数字代表水箱的编号，如上图。 管道：一条管道恰好连接两个不同的水箱，|表示管道竖直摆放，- 表示管道水平摆放，其中竖直的管道之间会连接起来，水平的管道会连接起来，+连接竖直和水平的管道（+的上下恰好其中一个为.一个为|，+的左右恰好其中一个为 . 一个为-）。 其余位置用. 来填充。 输入的第1行为两个正整数n，m。 接下来n行描述点阵的信息，每行有m个字符。 Output 输出水箱被浸满的顺序，每行一个序号。 Sample Input Input 1 12 13 ..+--+....... +-|..|.....

面试题一、用一根粗水管和一根细水管往水槽里倒水,为了让水槽满水,粗水管需要40分钟,细水管需要50分钟,开始只用粗水管注水10分钟,之后粗水管和细水管同时一起注水,最终只用细水管将水槽注满水。一共注水时间总计为30分钟。 1、粗细水管同时使用注水是几分钟？（14分钟） 2、用粗水管注入的水量和用细水管注入量的比例是几比几？（3比2） 这个答案外面有的早就公布了，好像说的有点含糊不清。我说说我第一次做这个题的时候吧。 1.首先定位这是一道逻辑题，一般都是先择题，这时候你一定要参考一下答案选项 2.将答案选项代入试试，快速解题技巧。 解题：首先假设水槽的水为100L，粗水管注入量100/40=2.5L/分钟，细水管2L/分钟。 开始只用粗水管注水10分钟 :水量=粗水管*10=25L 设粗水管和细水管一共注水时间为x，则最后只用细水管的时间为20-x。 （2.5+2）*x +2*（20-x）=75 解得x等于14，一共注水时间为14分钟，最后细水管单独注入6分钟。 最后一问自己思考吧，生活本不如意，加油！早日祝你面试通过。 来源： https://www.cnblogs.com/qianrushi1/p/11765013.html

题意 网上冲浪时，Slavko被冲到了水箱里，水箱由上而下竖直平面。示意图如下： 数字i所在的矩形代表一个编号为i的水箱。 1号水箱为水箱中枢，有水管连出。除了1号水箱外，其他水箱上方会接进来恰好一条水管，也可能有水管连出。 连出的水管会从水箱侧面连出去，同一个水箱连出去的水管会在不同的行与侧面连接。每一条水管直接连接两个水箱，这意味着不会把水管分叉也不会出现水管交叉的情况。这样，从一个水箱流入另外一个水箱时，水管的走向始终保持行号增加或保持不变。 水会源源不断地涌进1号水箱直到各个水箱水满为止。帮助Slavko计算出各个水箱装满的次序。 输入 输入会给你一个n*m的点阵，点阵字符的全集为{+，|，-，.} 水箱：形状是矩形，四角有+符号，左右为|，上下为-，里面包含一个数字代表水箱的编号，如上图。 管道：一条管道恰好连接两个不同的水箱，|表示管道竖直摆放，- 表示管道水平摆放，其中竖直的管道之间会连接起来，水平的管道会连接起来，+连接竖直和水平的管道（+的上下恰好其中一个为.一个为|，+的左右恰好其中一个为 . 一个为-）。 其余位置用. 来填充。 输入的第1行为两个正整数n，m。 接下来n行描述点阵的信息，每行有m个字符。 输出 输出水箱被浸满的顺序，每行一个序号。 解析 一道大模拟题,找水箱,把标号存下,存下四个顶点的坐标之后,再找每个编号