paiza > paiza online hackathon Vol.5 > POH5+ 国际程序设计竞赛

Too Much Turmoil Over My Childhood and My Fiancée

Share

丽娜和南的国际程序设计竞赛 : 问题陈述

所谓15Puzzle，是在4x4共计16格组成的框架中移动分别标有1～15数字的瓷砖，改变其排列顺序的游戏。 采用通过移动空格周围相邻瓷砖到空格中的方法，来进行游戏。
例如，可以如下图所示来进行游戏。
请制作一个通过移动瓷砖，来完成盘面的程序。
但，不要求通过最少步骤来完成解谜，只要能完成盘面，不论采用什么顺序移动瓷砖都可以。
暗示
通过反复进行瓷砖的任意移动，来完成盘面。
比如，如果想将1号瓷砖移动到左上方的位置，直到将它移动到目的地，需要反复进行瓷砖的任意移动。而且，如果想移动移到了左上方的1号瓷砖右侧相邻的2号瓷砖，直到将它移动到目的地，需要反复进行瓷砖的任意移动。这种情况下，为了不移动1号瓷砖，可以任意移动其他瓷砖。
此外，在任意盘面任意移动瓷砖时，请注意移动10,000次以内，将某块瓷砖移动到特定位置的概率超过99%。
ミッションX

请制作一个通过移动瓷砖，来完成盘面的程序。

假定的输入方式

作为输入方式，按以下形式给出了游戏的初始盘面。
t_1 t_2 t_3 t_4
t_5 t_6 t_7 t_8
t_9 t_10 t_11 t_12
t_13 t_14 t_15 t_16




游戏的盘面，从左上格t_1开始按顺序给出，最后给出的是右下格的t_16。

条件・规定

すべてのテストケースにおいて、以下の条件をみたします。
输入的规定
t_i格(1 ≦ i ≦ 16) 要满足下列条件。
如果有瓷砖，瓷砖数字必须是包含在1～15中的某一个数字 如果没有瓷砖，文字便是'*'
t_i需要相互之间不同。
给出的盘面一定是能够移动完成的。 不会给出已经完成的盘面。
输出的规定
不许移动无法移动的瓷砖(空格周围不相邻的瓷砖)。 瓷砖移动的次数必须在1,000,000次以内。

期待的输出结果

请按照被移动瓷砖的号码顺序，逐行进行输出。
各行都不许有多余的文字、空行。
如果按输出顺序移动瓷砖，就必须要能够完成输入给出的盘面。
输入例1
1 2 3 4
5 6 7 8
9 10 * 11
13 14 15 12
输出例1
11
12
输入例2
2 3 4 *
1 5 6 7
10 11 12 8
9 13 14 15
输出例2
4
3
2
1
5
6
7
8
12
11
10
9
13
14
15

解答栏

请在下面输入栏中填写上述问题的解答代码后提交。
能使用的语言是 Java,PHP,Ruby,Perl,Python,C,C#,C++,JavaScript。其它语言(Beta)有可能不能解决问题。

标准输入值的取得方法请参照以下页面的样品代码。

Let’s挑战!！选择擅长的语言试着写一下代码吧

使用的语言（提出代码的语言）

Select your best programming language!

コード実行結果

昵称 (必需)
只允许英数半角字符,用途仅限于排行榜与获奖名单发表。
电子邮箱 (必需)
登记电子邮箱，以 paiza online hackathon 以外利用的事没有。
领受编码提交的话做解答结果页邮件。
國籍 （必需）
奖品寄送目的地仅限于日本境内。

工作的流程

STEP1 写代码

STEP2 动作确认

STEP3 提出

STEP4 当场发表评分结果！
下へ
参加者の中から抽選で3名様ねるねるねるね10個セットプレゼント!!
参加者の中から抽選で1名様にRaspberry-Piプレゼント!!
  • ※提交编码有用昵称为能其他的挑战者也公开的事。

召开期间、礼物

日程

応募期間
4月14日（周二）～5月19日（周二）
審査期間
5月20日（周二）～5月26日（周二）
結果発表
5月27日（周三）

礼物

从参加者中用抽签，为3名桃屋的商品6个一套，为1名礼物Intel Edison Kit for Arduino。 礼物对象请在日本国内居住者让我限定。

活动规章

  • 本活动，不用会员登录就可以考试公开问题。但是，利用前提是了解以下注意事项。
  • *注意事项*
  • (1) 虽然不用会员登录，但需要登录邮件地址。本公司收到的邮件地址只作为本活动相关的联系。
  • (2) 现有会员也可以参加本活动中的考试，不会影响到本人技能，请预先了解。
  • (3) 提交的代码著作权虽然是归属于应试者，但本公司会把代码公开在我们的网站和SNS上等，作为可以自由利用的东西。详情是以本公司的利用规则第5条2项为标准。
  • (4) 提交的代码有可能会在本公司的系统上出现不能完全保存的情况，还请应试者根据自身需要采取备份等的适当对应。

【POH vol.5】我的青梅竹马和未婚妻的战场

paiza online hackathon vol.5 【POH vol.5】我的青梅竹马和未婚妻的战场

Country Summary

Country

Submit Count

Avg Step

Avg Time

日本

2844 Submit

1531.59 Step

1.15 Sec

United States

112 Submit

176.05 Step

1.32 Sec

China

163 Submit

78.09 Step

0.68 Sec

Korea

1 Submit

- Step

- Sec

Spain

7 Submit

- Step

- Sec

Indonesia

80 Submit

348.8 Step

0.17 Sec

Taiwan

60 Submit

58.86 Step

0.06 Sec

Netherlands

2 Submit

112.8 Step

0.08 Sec

Canada

22 Submit

2590.17 Step

0.26 Sec

Sweden

1 Submit

4260.4 Step

0.11 Sec

Singapore

2 Submit

- Step

- Sec

Philippines

27 Submit

112.8 Step

0.23 Sec

Hong Kong

231 Submit

60.72 Step

0.01 Sec

Estonia

2 Submit

- Step

- Sec

other

7 Submit

- Step

- Sec

（2015/05/20Sum Update）

Ranking

Ranking Description

Nickname

Avg Step

Avg Time

Programming Language

Place uwi

39.6 Step

2.39 Sec

Java

Place IL_k

39.6 Step

0.03 Sec

C#

Place hackByMikeCAT

39.6 Step

0.01 Sec

C

Place hiromi_ayase

39.6 Step

0.59 Sec

C#

Place lassie

39.6 Step

0.09 Sec

Ruby

Place carrotflakes

39.6 Step

0.01 Sec

C++

Place hogeover30

40.4 Step

0.85 Sec

C++

Place orisano

41.6 Step

0.85 Sec

C++

Place nus

41.6 Step

0.89 Sec

C++

Place aspen

42.8 Step

0.49 Sec

C#

Place holydc

43.2 Step

0.03 Sec

C++

Place y_mazun

43.2 Step

0.75 Sec

C++

Place siman

43.6 Step

0.9 Sec

C++

Place qaolwsik

44.4 Step

0.32 Sec

C#

Place romain_li

46.0 Step

1.27 Sec

Python2

Place r

46.0 Step

0.7 Sec

C++

Place iwata0303

46.0 Step

3.55 Sec

Python2

Place iwashi31

46.4 Step

0.19 Sec

C++

Place mayoko

46.4 Step

0.2 Sec

C++

Place y_uti

46.4 Step

0.04 Sec

PHP

Place ReiFNSK

46.8 Step

1.47 Sec

Java

Place ark214

46.8 Step

0.09 Sec

C#

Place quarter_moon

47.6 Step

1.26 Sec

Ruby

Place neko

48.4 Step

0.15 Sec

C++

Place ha2ne2

48.8 Step

1.81 Sec

Ruby

Place kurapan

48.8 Step

1.13 Sec

Python2

Place tekitouk

48.8 Step

0.38 Sec

C++

Place roiti46

49.6 Step

1.03 Sec

C++

Place heinetsu

49.6 Step

0.49 Sec

C#

Place DoG

50.0 Step

7.64 Sec

Ruby

Place kazekaoru

50.4 Step

0.2 Sec

C++

Place homulerdora

50.8 Step

0.92 Sec

Haskell(Beta)

Place Leonardone

51.6 Step

0.02 Sec

C++

Place MikeCAT

52.0 Step

0.56 Sec

C++

Place n_toriq

52.0 Step

0.42 Sec

C#

Place cozziekuns

52.8 Step

2.14 Sec

Ruby

Place chitose

53.2 Step

0.2 Sec

C++

Place chexq09

53.6 Step

0.67 Sec

C++

Place mugenen

54.4 Step

0.72 Sec

Python2

Place cozziechang

55.6 Step

1.17 Sec

Ruby

Place pkc

58.4 Step

0.85 Sec

C

Place cozykuns

58.4 Step

1.56 Sec

Ruby

Place Gasu

58.8 Step

2.33 Sec

Perl

Place Bruce

59.2 Step

0.01 Sec

C

Place hejob

61.2 Step

0.37 Sec

C++

Place Kay

64.0 Step

0.01 Sec

C++

Place 448

64.8 Step

0.22 Sec

C++

Place haraduka

66.0 Step

0.73 Sec

C++

Place kos

66.8 Step

1.33 Sec

C#

Place iicafiaxus

68.8 Step

0.54 Sec

D(Beta)

（2015/05/20Sum Update）

在 paiza 中得到招聘刊登的企业例子

在 paiza 进行用户注册（登录）后，就可以下载墙纸！

与用户注册(登录)做墙纸5种类能下载为paiza！

Wallpaper Vol.1
Wallpaper Vol.2
Wallpaper Vol.3

無料でプログラミングスキルチェックを試してみる（登録は10秒！）
すぐにプログラミング力をはかるスキルチェック問題にチャレンジできます。（想定解答時間20分）

会員登録（無料）

ページの先頭へ戻る