백준 1074 with Kotlin

Z 성공

시간 제한메모리 제한제출정답맞은 사람정답 비율

0.5 초 (추가 시간 없음)

512 MB

32296

10708

7973

36.625%

문제

한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다.

만약, N > 1이 라서 왼쪽 위에 있는 칸이 하나가 아니라면, 배열을 크기가 2N-1 × 2N-1로 4등분 한 후에 재귀적으로 순서대로 방문한다.

다음 예는 22 × 22 크기의 배열을 방문한 순서이다.

N이 주어졌을 때, r행 c열을 몇 번째로 방문하는지 출력하는 프로그램을 작성하시오.

다음은 N=3일 때의 예이다.

입력

첫째 줄에 정수 N, r, c가 주어진다.

출력

r행 c열을 몇 번째로 방문했는지 출력한다.

제한

• 1 ≤ N ≤ 15
• 0 ≤ r, c < 2N

예제 입력 1 복사

2 3 1

예제 출력 1 복사

11

예제 입력 2 복사

3 7 7

예제 출력 2 복사

63

 

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter
import java.lang.Math.pow
import java.lang.NumberFormatException
import kotlin.math.abs
import kotlin.math.pow
 
 
val br = BufferedReader(InputStreamReader(System.`in`))
data class xy(var x:Int, var y:Int){
 
}
fun main()=with(br){
    val bw = BufferedWriter(OutputStreamWriter(System.out))
    var (n,r,c) = readLine()!!.split(" ").map{it.toInt()}
    var go1 = 0
    var go2 = 0
    var count = 0
    while(n!=0){
        var size = ((2.0).pow(n).toInt())/2
        var happy = (4.0).pow(n-1).toInt()
        if(r<go1+size && c<go2+size){
            //println("section1")
        }
        else if(r<go1+size && c>=go2+size){
            //println("section2")
            //println("$happy")
            go2+=size
            count+=happy
            //println("count: $count")
        }
        else if(r>=go1+size && c<go2+size){
            //println("section3")
            //println("$happy")
            go1+=size
            count+=2*happy
            // println("count: $count")
        }
        else{
            //println("section4")
            // println("$happy")
            go1+=size
            go2+=size
            count+=3*happy
            // println("count: $count")
        }
        n--
    }
    bw.write("$count")
    bw.flush()
    bw.close()
}