Chokudai Contest 001

Submission #9860195

Source codeソースコード

#include<iostream>
using namespace std;
int a[30][30];
bool flag;
void dfs(int i,int j){
    cout<<i+1<<" "<<j+1<<endl;
    if(--a[i][j]==0)return;

    int d[5]={1,0,-1,0,1};
    for(int k=0;k<4;k++){
        int x=i+d[k],y=j+d[k+1];
        if(0<=x&&x<30&&0<=y&&y<30&&a[i][j]==a[x][y])dfs(x,y);
    }
}
int main(){
    for(int i=0;i<30;i++)for(int j=0;j<30;j++)cin>>a[i][j];
    do{
        flag=false;
        for(int i=0;i<30;i++){
            for(int j=0;j<30;j++){
                if(a[i][j])dfs(i,j),flag=true;
            }
        }
    }while(flag);
    return 0;
}

Submission

Task問題 A - 高橋君の山崩しゲーム
User nameユーザ名 toutatsu
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 541376
Source lengthソースコード長 602 Byte
File nameファイル名
Exec time実行時間 86 ms
Memory usageメモリ使用量 512 KB

Test case

Set

Set name Score得点 / Max score Cases
test_01 55576 / 100000 subtask_01_01.txt
test_02 53245 / 100000 subtask_01_02.txt
test_03 54832 / 100000 subtask_01_03.txt
test_04 51897 / 100000 subtask_01_04.txt
test_05 54816 / 100000 subtask_01_05.txt
test_06 54594 / 100000 subtask_01_06.txt
test_07 53726 / 100000 subtask_01_07.txt
test_08 55333 / 100000 subtask_01_08.txt
test_09 53820 / 100000 subtask_01_09.txt
test_10 53537 / 100000 subtask_01_10.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
subtask_01_01.txt AC 74 ms 512 KB
subtask_01_02.txt AC 79 ms 512 KB
subtask_01_03.txt AC 75 ms 512 KB
subtask_01_04.txt AC 86 ms 512 KB
subtask_01_05.txt AC 74 ms 512 KB
subtask_01_06.txt AC 75 ms 512 KB
subtask_01_07.txt AC 77 ms 512 KB
subtask_01_08.txt AC 74 ms 512 KB
subtask_01_09.txt AC 77 ms 512 KB
subtask_01_10.txt AC 76 ms 512 KB