Submission #13219463


Source Code Expand

Copy
#include<bits/stdc++.h>
using namespace std;

#define h 30
#define w 30

int a[h][w];
vector<pair<int,int>> ans;

void sub(int y,int x){
	ans.push_back(make_pair(y+1,x+1));
	a[y][x]--;
	if(a[y][x]==0) return;
	if(x>0 && a[y][x-1]==a[y][x]) sub(y,x-1);
	else if(x<w-1 && a[y][x+1]==a[y][x]) sub(y,x+1);
	else if(y>0 && a[y-1][x]==a[y][x]) sub(y-1,x);
	else if(y<h-1 && a[y+1][x]==a[y][x]) sub(y+1,x);
}

int main()
{
	for(int i=0;i<h;i++){
		for(int j=0;j<w;j++){
			cin >> a[i][j];
		}
	}
	for(int i=0;i<h;i++){
		for(int j=0;j<w;j++){
			while(a[i][j]!=0){
				sub(i,j);
			}
		}
	}
	for(auto&& e:ans) cout << e.first << " " << e.second << endl;
}

Submission Info

Submission Time
Task A - 高橋君の山崩しゲーム
User mitsui321
Language C++14 (GCC 5.4.1)
Score 740651
Code Size 682 Byte
Status
Exec Time 80 ms
Memory 1016 KB

Judge Result

Set Name Score / Max Score Test Cases
test_01 75098 / 100000 subtask_01_01.txt
test_02 73248 / 100000 subtask_01_02.txt
test_03 73993 / 100000 subtask_01_03.txt
test_04 72504 / 100000 subtask_01_04.txt
test_05 74292 / 100000 subtask_01_05.txt
test_06 74199 / 100000 subtask_01_06.txt
test_07 73865 / 100000 subtask_01_07.txt
test_08 75521 / 100000 subtask_01_08.txt
test_09 73926 / 100000 subtask_01_09.txt
test_10 74005 / 100000 subtask_01_10.txt
Case Name Status Exec Time Memory
subtask_01_01.txt 73 ms 1016 KB
subtask_01_02.txt 77 ms 1016 KB
subtask_01_03.txt 75 ms 1016 KB
subtask_01_04.txt 79 ms 1016 KB
subtask_01_05.txt 75 ms 1016 KB
subtask_01_06.txt 80 ms 1016 KB
subtask_01_07.txt 77 ms 1016 KB
subtask_01_08.txt 73 ms 1016 KB
subtask_01_09.txt 77 ms 1016 KB
subtask_01_10.txt 76 ms 1016 KB