/ Vijos / 题库 / 拼图 /

题解

26 条题解

  • 0
    @ 2007-08-09 15:11:14

    为何在自己机子上,n=1能过,网上提交就过不了呢??????????

  • 0
    @ 2007-08-09 12:50:56

    数据已经很强了,特别是第一个数据,很多牛都挂到这个上面了

  • 0
    @ 2007-08-09 10:19:01

    枚举每个图形左上角的位置即可.....

    1.计算总面积,判断是否能拼成一个正方形

    2.计算正方形边长

    3.枚举在左上角在(1,1)的是哪个图形

    4.找出没有被覆盖的最左上角的格子

    5.枚举放在这个格子上的图形

    6.重复4,5,直到全部放完(回溯法)

    还有,记录一个图形时除了长宽,形状,还要记录最左上角的格子

    考试时不小心打错了......不过能有70分算给面子了...

  • 0
    @ 2007-08-08 23:31:13

    为什么我70分。。。。

    • @ 2014-02-04 14:32:50

      我也奇怪为什么我70分。而且我已经检查了n遍

  • 0
    @ 2007-08-08 21:55:29

    搜索

    搜索

    搜索

    搜索

    搜索

    ……

  • 0
    @ 2007-08-08 20:17:43

    没占到。。

    亏了。。

信息

ID
1337
难度
5
分类
搜索 点击显示
标签
(无)
递交数
326
已通过
116
通过率
36%
被复制
4
上传者