Skip to content

  • Projects
  • Groups
  • Snippets
  • Help
    • Loading...
    • Help
    • Submit feedback
    • Contribute to GitLab
  • Sign in
T
twd-solver
  • Project
    • Project
    • Details
    • Activity
    • Releases
    • Cycle Analytics
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
    • Charts
  • Issues 0
    • Issues 0
    • List
    • Board
    • Labels
    • Milestones
  • Merge Requests 0
    • Merge Requests 0
  • CI / CD
    • CI / CD
    • Pipelines
    • Jobs
    • Schedules
    • Charts
  • Wiki
    • Wiki
  • Snippets
    • Snippets
  • Members
    • Members
  • Collapse sidebar
  • Activity
  • Graph
  • Charts
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
  • adc2019
  • twd-solver
  • Issues
  • #1

Closed
Open
Opened Aug 26, 2019 by Kento HASEGAWA@kento.hasegawa
  • Report abuse
  • New issue
Report abuse New issue

複数ブロックをまとめたときの敷き詰めが時々おかしくなる

敷き詰め問題で,大きな塊の中に小さな塊が入ってしまうことがあるようです.

例えば以下の問題(QRAND795の例)の場合,BLOCK#1は解答では@(1, 5)となっていますが,明らかにBLOCK#1と干渉しています. @(3, 5)とかが正答として考えられます.

添付:

  • p-QRAND795.txt
  • a-QRAND795.txt

問題

SIZE 10X10
BLOCK_NUM 3

BLOCK#1 9X10
0,+,+,+,+,0,+,0,0
+,+,+,+,+,+,+,+,+
+,+,+,+,+,0,+,+,+
0,+,0,+,0,0,0,0,+
+,+,+,+,0,0,0,0,+
+,+,0,0,0,0,0,0,+
+,+,0,0,0,0,0,0,+
+,+,+,0,0,0,0,0,+
+,+,+,+,+,+,+,+,+
+,+,0,0,0,0,0,0,0

BLOCK#2 5X3
0,+,+,+,+
+,+,+,0,0
+,+,0,0,0

BLOCK#3 3X2
+,+,0
0,+,+

解答

BLOCK#1 @(0,0)
BLOCK#2 @(1,5)
BLOCK#3 @(5,6)
Assignee
Assign to
None
Milestone
None
Assign milestone
Time tracking
None
Due date
None
0
Labels
None
Assign labels
  • View project labels
Reference: adc2019/twd-solver#1