Submission #13219914


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;
//vector<vector<int>> now(30,vector<int>(30));

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);
}

void IN(){
	for(int i=0;i<h;i++){
		for(int j=0;j<w;j++){
			cin >> a[i][j];
		}
	}
}

void OUT(){
	for(auto&& e:ans){
		cout << e.first << " " << e.second << endl;
	}
}

bool AllZero(){
	bool frag=true;
	for(int i=0;i<h;i++){
		for(int j=0;j<w;j++){
			if(a[i][j]!=0) frag=false;
		}
	}
	return frag;
}

void solve(){
	while(!AllZero()){
		int mx=0;
		pair<int,int> memo;
		for(int i=0;i<h;i++){
			for(int j=0;j<w;j++){
				if(mx<a[i][j]){
					mx=a[i][j];
					memo=make_pair(i,j);
				}
			}
		}
		sub(memo.first,memo.second);
	}
}

int main()
{
	IN();
	solve();
	OUT();
	return 0;
}

Submission Info

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

Judge Result

Set Name Score / Max Score Test Cases
test_01 80731 / 100000 subtask_01_01.txt
test_02 80667 / 100000 subtask_01_02.txt
test_03 81118 / 100000 subtask_01_03.txt
test_04 80054 / 100000 subtask_01_04.txt
test_05 80797 / 100000 subtask_01_05.txt
test_06 80584 / 100000 subtask_01_06.txt
test_07 80789 / 100000 subtask_01_07.txt
test_08 80948 / 100000 subtask_01_08.txt
test_09 80712 / 100000 subtask_01_09.txt
test_10 80589 / 100000 subtask_01_10.txt
Case Name Status Exec Time Memory
subtask_01_01.txt 110 ms 1016 KB
subtask_01_02.txt 115 ms 1016 KB
subtask_01_03.txt 110 ms 1016 KB
subtask_01_04.txt 118 ms 1016 KB
subtask_01_05.txt 112 ms 1016 KB
subtask_01_06.txt 113 ms 1016 KB
subtask_01_07.txt 114 ms 1016 KB
subtask_01_08.txt 110 ms 1016 KB
subtask_01_09.txt 115 ms 1016 KB
subtask_01_10.txt 115 ms 1016 KB