P3342 [ZJOI2014]璀灿光华

    • 72通过
    • 214提交
  • 题目提供者 洛谷
  • 评测方式 云端评测
  • 标签 图的建立,建图 广度优先搜索,BFS 枚举,暴力 2014 浙江 高性能
  • 难度 省选/NOI-
  • 时空限制 1000ms-1500ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目描述

    金先生有一个女朋友?没名字. 她勤劳勇敢、 智慧善良. 金先生很喜欢她.为此, 金先生用a3块1 × 1 × 1的独特的水晶制作了一个边长为u的水晶立方体.他要将这个水晶立方体送给他见过最单纯善良的她。

    由干水晶立方体太太, 不好运送, 金先生还是将它拆开来送出. 他相信拼好这个水晶立方体难不倒聪明的她.

    没名字收到了礼物后果然不一会儿就根据说明将水晶立方体拼好了. 没名字发现, 有n块水晶在漆黑安静的夜晚会随机向上下左右前后六个方向的一个发出光. 被光照到的水晶显得格外好看. 没名字给每一块不会发光的水晶定义了一个好看程度.水晶立方体在夜晚中的好看程度就是每块被光照到的水晶的好看程度之比 没名字想知道, 水晶立方体在夜晚中的好看程度的最小值和最大值.

    输入输出格式

    输入格式:

    第一行是a, 表示水晶立方体的边长.

    接下来a^3行, 每行若干整数. 第一个数g[i] 表示第i块水晶的好看程度,如果g[i] =0, 代表这块水晶会发光. 接下来 3-6 个整数, 代表与这块水晶有共同而的水晶编号.

    输出格式:

    两个整数,最小值最大值

    输入输出样例

    输入样例#1: 复制
    2
    0 7 2 3
    0 8 1 4
    4 5 4 1
    8 6 3 2
    16 3 6 7
    32 4 5 8
    1 1 8 5
    2 2 7 6
    输出样例#1: 复制
    0 12

    说明

    1<a<=70 g[i]<1000000 n<=8

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。