zoukankan      html  css  js  c++  java
  • uoj#247. 【Rujia Liu's Present 7】Mysterious Space Station口胡

    http://uoj.ac/problem/247

    口胡

    找不到题解口胡一下,5k+无grader不打算写

    考虑先求出每个传送器的位置,再求出之间的关系

    首先最外圈保证没有传送器,并且传送器的8方向都是空格子

    这说明假设走到了一个传送器后,只能在3*3的范围内走,否则可能会走到其他传送器上而使情况变得极其复杂

    设当前在(x,y)且(x,y-1)和(x+1,y-1)都不是传送器,判断(x+1,y)是否为传送器:下左上右

    假设(x+1,y)不是传送器则会走到(x,y),否则会走到(x+1,y+1)

    之后找地方撞墙判断即可,实现可以考虑把两个格子当做整体一起走

    现在求出了每个格子是否是传送器,考虑求连通情况

    从某个格子的左端进入,可能的集合是剩下的所有格子右移一位

    照样撞墙判断,发现撞墙前后以及初始的相对位置是不变的,所以用状压+拓扑判断,15^2*2^10应该没问题

    并且由于k很小,所以应该不会出现被卡在中间的情况

    code

    写你

  • 相关阅读:
    关于加法的类型转换
    设备事件
    html5 事件
    【环境安装】快速安转TensorFlow
    JApiDocs API文档-超级好用
    Docker(超级详细)
    SpringBoot整合Swagger
    Jenkins +Docker+Git 实现自动部署
    Git commit规范
    java支付宝生成二维码
  • 原文地址:https://www.cnblogs.com/gmh77/p/12718841.html
Copyright © 2011-2022 走看看