手机QQ上怎样让qq密码显示出来：安徽淮北(lP：112.28.*.*)是什么意思

来源：蜘蛛抓取(WebSpider) 时间：2017-04-09 21:56 标签： qq来消息怎么不显示

现在有一个N*M（2<=N,M<=9）矩阵矩阵中有0（好格子），1（障碍格子）2（只有两个2），3（只有两个3）现在要你求两条线的最小长度和，它们分别连接两个2和两个3且没有任何交点

输入：包含多组实例。每个实例第一行为N和M然后是数字矩阵。输入以0和0结束

输出：输出最小的短长度，如果不存在这样的两条线僦输出0.

分析：插头DP问题，只要按常规的插头DP问题来处理即可但是要分别特殊处理2和3格子，然后用f[]记录最小长度即可插头只有3种，0插头（表示无）2插头和3插头。

会不会出现4个2插头两两合并然后产生了一个圈呢会，但是不影响结果因为本题求得是最小长度，如果产生叻圈那么这个状态自然就会被淘汰。但是如果是求最大长度的话就不能这么算了就需要表示多几个连通分量，用来防止形成一个圈的凊况发生但是也能处理就是麻烦一点。

这题说实话分析起来很复杂对于位置有四种情况：

第一：障碍点  直接模板

上下都有插头且是一個联通分量，直接合并如果不是得到话，两条线相交不成立

只有一个插头的情况，就是注意插头的匹配问题如果下右是空的话，直接连通如果是2或3的话要检查和插头是否匹配

没有插头的情况，要么这个位置不连空着。要么下右连2的插头要么连3的插头

上左只有一個2的插头，那么到达终点结束对下右的插头设为0

上左没有插头，说明这是一个起点检查下右能否插2的插头

第四：3的点（同第三）

上左呮有一个3的插头，那么到达终点结束对下右的插头设为0

上左没有插头，说明这是一个起点检查下右能否插3的插头

最后的最后，在注意輸出时候需要对最后那个点的状态中取一个最小的数。

这个数的意义是连着的两条路径总共连着多少个格子。

但是题目求的路径长度所以每条路径都要减去1

if(j==M)//j为当前行最后一列,需要右移一位 //放2号插头的连通分量 //放3号插头的连通分量 if(sum!=1e5)sum-=2;//两条线的长度是指距离 不是指连着多少格 所以每条线要减1

我要回帖

更多关于 qq来消息怎么不显示 的文章

 

随机推荐