-
Notifications
You must be signed in to change notification settings - Fork 1
/
0401.kt
73 lines (68 loc) · 1.52 KB
/
0401.kt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
fun main( args : Array<String> ) {
val n = readLine()!!.toInt()
val mm = mutableListOf<MutableList<Int?>>()
(0..n-1).map { y ->
mm.add( mutableListOf<Int?>() )
(0..n-1).map { x ->
mm[y].add( null )
}
}
// scan
var sX = 0
var sY = n-1
var sX3 = n-1
var sY3 = 0
var cnt = 1
cont@while(true) {
// 1st
if ( mm[sX].filter{ it == null } != listOf<Int?>() ) {
for( i in (0..mm.size-1) ) {
if( mm[sX][i] == null ) {
mm[sX][i] = cnt
cnt++
continue@cont
}
}
}else if( (0..n-1).map{ mm[it][sY] }.filter { it == null } != listOf<Int?>() ) {
for( i in (0..n-1) ) {
if( mm[i][sY] == null ) {
mm[i][sY] = cnt
cnt++
continue@cont
}
}
}else if ( mm[sX3].filter{ it == null } != listOf<Int?>() ) {
for( i in (mm.size-1 downTo 0) ) {
if( mm[sX3][i] == null ) {
mm[sX3][i] = cnt
cnt++
continue@cont
}
}
}else if( (0..n-1).map{ mm[it][sY3] }.filter { it == null } != listOf<Int?>() ) {
for( i in (mm.size-1 downTo 0) ) {
if( mm[i][sY3] == null ) {
mm[i][sY3] = cnt
cnt++
continue@cont
}
}
} else {
sX += 1
sY -= 1
sX3 -= 1
sY3 += 1
if( mm.flatten().filter{ it == null }.size == 0 ) {
break@cont
}
}
}
mm.map { y ->
y.map { x ->
"%03d".format(x)
}.joinToString(" ")
.let {
println(it)
}
}
}