글 읽기 - C#으로 통과 못한 코드가 C 언어로는 통과 되었습니다.

flute999 7년 전 0

안녕하세요?

C#으로 본문과 같이 문제를 풀고 제출을 했는데, 틀렸다고 나왔습니다. 여러번 조금씩 수정해서 제출해 보았지만 계속 틀렸다고 나오길래,

이상하다 싶어서 아래 내용 그대로 C 언어로 문법만 바꿔서 제출 했더니 통과가 되었습니다.

알고리듬에 문제가 없었다는 뜻인데, 어떤 부분이 문제가 생겨서 그러는 것인지 확인을 요청 드립니다.

using System;
using System.Text;
using System.Collections.Generic;
          
namespace Rextester
{
    public class Program
    {        
        static StringBuilder sb;
            
        public static void Init()           
        {
            sb = new StringBuilder();
        }
         
         
        public static void DrawK(char[,] board, long cur_s, long plane_size, long off_r, long off_c, long n, long k)
        {
            long start_r, start_c;
            start_r = start_c = (long)Math.Pow(n, cur_s-1) * ((n-k) / 2);
             
            long delta = (long)Math.Pow(n, cur_s);
            long k_size = k * (long)Math.Pow(n, cur_s-1);
             
            long board_x_len = board.GetLength(1);
            long board_y_len = board.GetLength(0);                       
                         
            for(long r = start_r; r < off_r + board_y_len && r < plane_size; r += delta )
            {
                if( off_r >= r + k_size || r >= off_r + board_y_len ) continue;
                 
                for(long c = start_c; c < off_c + board_x_len && c < plane_size; c += delta )
                {
                    if( off_c >= c + k_size || c >= off_c + board_x_len ) continue;
                     
                    long draw_r_start = off_r < r ? r : off_r;
                    long draw_c_start = off_c < c ? c : off_c;
                     
                    long draw_r_end = off_r + board_y_len < r + k_size ? off_r + board_y_len : r + k_size;
                    long draw_c_end = off_c + board_x_len < c + k_size ? off_c + board_x_len : c + k_size;
                                         
                    for(long draw_r = draw_r_start; draw_r < draw_r_end; draw_r++)
                    {
                        for(long draw_c = draw_c_start; draw_c < draw_c_end; draw_c++)
                        {
                            board[draw_r - off_r, draw_c - off_c] = '1';
                        }
                    }
                }
            }   
        }
            
        public static void Main(string[] args)
        {
            Init();
                
            string ast;
            string[] f;
              
                  
            ast = Console.ReadLine();
            f = ast.Split((char[])null, StringSplitOptions.RemoveEmptyEntries);
            long s = long.Parse(f[0]);
            long n = long.Parse(f[1]);
            long k = long.Parse(f[2]);
            long r1 = long.Parse(f[3]);
            long r2 = long.Parse(f[4]);
            long c1 = long.Parse(f[5]);
            long c2 = long.Parse(f[6]);
             
            long plane_size = (long)Math.Pow(n, s); 
             
            char [,] board = new char[r2-r1+1, c2-c1+1];
            for(long i=r1; i<=r2; i++)            
                for(long j=c1; j<=c2; j++)
                    board[i - r1, j - c1] = '0';                
             
            for(long i=1; i<=s; i++)
            {
                DrawK(board, i, plane_size, r1, c1, n, k);
            }
                 
            for(long i=r1; i<=r2 && i<plane_size; i++)
            {
                for(long j=c1; j<=c2 && j<plane_size; j++)
                    sb.Append( board[i - r1, j - c1] );
                 
                sb.AppendLine("");
            }
             
            Console.Write(sb); 
        }
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

C#으로 통과 못한 코드가 C 언어로는 통과 되었습니다.

flute999 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말