题目名称 101. 填数
输入输出 tianshu.in/out
难度等级
时间限制 2000 ms (2 s)
内存限制 128 MB
测试数据 10 简单对比
题目来源 2008-09-12
开放分组 全部用户
提交状态
分类标签
搜索法
通过:104, 提交:411, 通过率:25.3%
Gravatarnotyet 100 0.003 s C
GravatarHtBest 100 0.003 s C
GravatarReimBurSe. 100 0.005 s Pascal
GravatarPom 100 0.023 s Pascal
GravatarReimBurSe. 100 0.034 s Pascal
GravatarMayLava 100 0.035 s Pascal
GravatarCzb。 100 0.369 s C++
Gravatarliu_runda 100 0.371 s C++
GravatarRiolu 100 0.374 s C++
GravatarRiolu 100 0.374 s C++
关于 填数 的讨论
大家注意点,第二组数据是11,不要超时或者溢出了, 刚开始我还以为9时候超时,但MS不是, 算出11的答案,case就行了………………
GravatarWaterFire
2008-10-10 14:22 1楼
啊啊啊啊啊啊!!!
我要疯了!!!我的100道题42%通过率啊!!!
交了三次......最后发现是第一组和第三组'NO'写成了'no'......
无语了!@#$%^^&&*(*$^%#%@#$#
Gravatar王瑞祥K
2008-10-20 13:41 2楼
多建立一个奇偶库可以过9组 n=11的话超时
Gravatar辨机ZN
2008-10-20 19:13 3楼
素数判断的问题啊~~~~~~~超时
GravatarEnAsn
2008-10-20 20:26 4楼
晕~~~~~~
居然忘了判断最后一个点是否满足题目要求。。。。。。。。
Gravatar打不死的羊
2008-10-20 22:09 5楼
………………无聊的题…………
我骗了9组~~~~~~只有n=2才是自己算的~
GravatarMayLava
2008-10-22 11:37 6楼
除11不骗分:
1.155s
Gravatarmouse.ch
2008-10-24 18:40 7楼
骗11,不解释...
GravatarDes.
2010-09-21 20:39 8楼
質數表+答案表
GravatarMakazeu
2011-11-06 21:04 9楼
0.005s.................
Gravatar朱大帅锅
2013-05-12 13:58 10楼
目测除了我都是打表呃...
GravatarCAX_CPG
2013-06-16 11:30 11楼
说好的N<=10呢!
GravatarRiolu
2016-03-30 17:28 12楼
这题N = 11不打表可以过的。。。
Gravatarluo
2017-10-09 14:33 13楼
Gravatarluo
2017-10-23 09:50 14楼
回复 @CAX_CPG :
还有我
Gravatarluo
2017-10-23 09:52 15楼

101. 填数

★   输入文件:tianshu.in   输出文件:tianshu.out   简单对比
时间限制:2 s   内存限制:128 MB

【问题描述】
    在一个 N*N 的棋盘上( 1 ≤ N ≤ 11 ),填入 1 , 2 ,…, N*N 共 N*N 个数,使得任意两个相邻的数之和为素数。

例如:当 N=2 时,有:

1

2

4

3

当 N=4 时,一种可以填写的方案如下:在这里我们约定:左上角的格子里必须填数字 1 。

1

2

11

12

4

9

8

5

7

10

3

14

6

13

16

15

【输入格式】
    文件只有一行为一个正整数n

【输出格式】
    输出文件有n行,每行有n个数,中间用一个空格隔开

如有多种解,设a[i,j]为解的第i行第j个数,则输出以i为第一关键字,j为第二关键字,小数在前的那一种方案;若无解,则输出“NO”。

【输入输出样例】
 
输入:
2

输出:
1 2
4 3