zoukankan      html  css  js  c++  java
  • CodeForces 1320F Blocks and Sensors

    CodeForces 1320F Blocks and Sensors

    (n imes m imes k) 的三维空间内有若干个 (1 imes 1 imes1) 的小格,每个格子要么为空,要么为第 (a_{x,y,z}) 种方块.

    在三维空间的每一面都有若干个传感器,可以得到它的方向上的第一个方块的种类,或者 (0) 表示这个方向上没有方块.

    Snipaste_2020-05-06_09-24-44.png

    现在给出每个传感器的数据,求某种符合这组数据的空间结构,或者输出 (-1) 表示无解

    (1 le n,m,k le 2 imes 10^5,nmk le 2 imes 10^5)

    方块的种类数是 ([1,2 imes 10^5]) 内的一个正整数.

    Tutorial

    初始,我们将所有位置都放上未决定颜色的格子.

    如果一个格子被一个不该看到格子的传感器看到,则删除它.

    如果一个格子被多个看到格子的种类数不同的传感器看到,则删除它.

    如果一个应该看到格子的传感器看不到格子了,那么无解.

    否则对于剩下的部分可以轻易构造一个符合要求的方案.

  • 相关阅读:
    冒泡排序代码实现
    git简单的操作命令
    git操作
    二进制流 及 ajax图片上传
    mysql备份和还原
    安装memcacheq
    源码分页搜索公用
    yii框架phpexcel
    vim 设定一个新的snippets
    ubuntu 安装 flash player
  • 原文地址:https://www.cnblogs.com/ljzalc1022/p/13191078.html
Copyright © 2011-2022 走看看