Submission #9860195


Source Code Expand

Copy
#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 Info

Submission Time
Task A - 高橋君の山崩しゲーム
User toutatsu
Language C++14 (GCC 5.4.1)
Score 541376
Code Size 602 Byte
Status AC
Exec Time 86 ms
Memory 512 KB

Judge Result

Set Name test_01 test_02 test_03 test_04 test_05 test_06 test_07 test_08 test_09 test_10
Score / Max Score 55576 / 100000 53245 / 100000 54832 / 100000 51897 / 100000 54816 / 100000 54594 / 100000 53726 / 100000 55333 / 100000 53820 / 100000 53537 / 100000
Status
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
Set Name Test Cases
test_01 subtask_01_01.txt
test_02 subtask_01_02.txt
test_03 subtask_01_03.txt
test_04 subtask_01_04.txt
test_05 subtask_01_05.txt
test_06 subtask_01_06.txt
test_07 subtask_01_07.txt
test_08 subtask_01_08.txt
test_09 subtask_01_09.txt
test_10 subtask_01_10.txt
Case Name Status Exec Time Memory
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