Submission #9860265


Source Code Expand

Copy
#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]={0,1,0,-1,0};
    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 759410
Code Size 627 Byte
Status AC
Exec Time 100 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 76086 / 100000 75764 / 100000 77051 / 100000 74710 / 100000 76237 / 100000 75930 / 100000 75806 / 100000 76597 / 100000 75738 / 100000 75491 / 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 93 ms 512 KB
subtask_01_02.txt AC 97 ms 512 KB
subtask_01_03.txt AC 94 ms 512 KB
subtask_01_04.txt AC 100 ms 512 KB
subtask_01_05.txt AC 95 ms 512 KB
subtask_01_06.txt AC 94 ms 512 KB
subtask_01_07.txt AC 97 ms 512 KB
subtask_01_08.txt AC 93 ms 512 KB
subtask_01_09.txt AC 96 ms 512 KB
subtask_01_10.txt AC 96 ms 512 KB