Submission #9860389


Source Code Expand

#include<iostream>
using namespace std;
int a[30][30],m,mi,mj;
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{
        m=0;
        for(int i=0;i<30;i++){
            for(int j=0;j<30;j++){
                if(m<a[i][j])m=a[i][j],mi=i,mj=j;
            }
        }
        if(m)dfs(mi,mj);
    }while(m);
    return 0;
}

Submission Info

Submission Time
Task A - 高橋君の山崩しゲーム
User toutatsu
Language C++14 (GCC 5.4.1)
Score 759103
Code Size 629 Byte
Status AC
Exec Time 101 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 75957 / 100000 75805 / 100000 76979 / 100000 74714 / 100000 76182 / 100000 75979 / 100000 75653 / 100000 76519 / 100000 75864 / 100000 75451 / 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 95 ms 512 KB
subtask_01_02.txt AC 98 ms 512 KB
subtask_01_03.txt AC 96 ms 512 KB
subtask_01_04.txt AC 101 ms 512 KB
subtask_01_05.txt AC 96 ms 512 KB
subtask_01_06.txt AC 96 ms 512 KB
subtask_01_07.txt AC 97 ms 512 KB
subtask_01_08.txt AC 95 ms 512 KB
subtask_01_09.txt AC 97 ms 512 KB
subtask_01_10.txt AC 98 ms 512 KB