Submission #3466996
Source Code Expand
#include <bits/stdc++.h>
#define r(i,n) for(int i=0;i<n;i++)
using namespace std;
int dx[]={0,1,0,-1};
int dy[]={-1,0,1,0};
bool used[55][55];
int a[55][55];
typedef pair<int,int>P;
vector<P>ANS;
int main(){
int h,w;
cin>>h>>w;
int K;
cin>>K;
string s[h];
r(i,h)cin>>s[i];
r(i,h)r(j,w)a[i][j]=s[i][j]-'0';
for(int AAA=9;AAA>=1;AAA--)r(Y,50){
r(X,50){
vector<P>v;
if(used[Y][X])continue;
if(a[Y][X]<AAA)continue;
v.push_back(P(Y,X));
int y=Y;
int x=X;
int USED[h][w]={};
USED[Y][X]=1;
r(k,K-1){
int MAX=0;
P p;
r(q,(int)v.size())r(l,4){
int yy=v[q].first+dy[l];
int xx=v[q].second+dx[l];
if(yy<0||xx<0||yy>=h||xx>=w)continue;
if(used[yy][xx])continue;
if(USED[yy][xx])continue;
if(a[yy][xx]<AAA)continue;
if(a[yy][xx]>MAX){
p=P(yy,xx);
MAX=a[yy][xx]; ///
}
}
if(MAX==0)break;
USED[p.first][p.second]=1;
x=p.second;
y=p.first;
v.push_back(p);
}
if(v.size()!=8)continue;
r(k,8)used[v[k].first][v[k].second]=1;
r(k,8)ANS.push_back(v[k]);
}
}
set<P>st;
//r(i,ANS.size())st.insert(ANS[i]);
//cout<<st.size()<<' '<<ANS.size()<<endl;
cout<<ANS.size()/8<<endl;
r(i,ANS.size())cout<<ANS[i].first+1<<' '<<ANS[i].second+1<<endl;
}
Submission Info
Submission Time |
|
Task |
A - Multiple Pieces |
User |
c7c7 |
Language |
C++14 (GCC 5.4.1) |
Score |
820019 |
Code Size |
1757 Byte |
Status |
AC |
Exec Time |
15 ms |
Memory |
256 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 |
80211 / 1343058 |
76545 / 1343058 |
85844 / 1343058 |
75383 / 1343058 |
92512 / 1343058 |
79262 / 1343058 |
82479 / 1343058 |
77354 / 1343058 |
87414 / 1343058 |
83015 / 1343058 |
Status |
|
|
|
|
|
|
|
|
|
|
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 |
14 ms |
256 KB |
subtask_01_02.txt |
AC |
15 ms |
256 KB |
subtask_01_03.txt |
AC |
15 ms |
256 KB |
subtask_01_04.txt |
AC |
15 ms |
256 KB |
subtask_01_05.txt |
AC |
14 ms |
256 KB |
subtask_01_06.txt |
AC |
15 ms |
256 KB |
subtask_01_07.txt |
AC |
14 ms |
256 KB |
subtask_01_08.txt |
AC |
14 ms |
256 KB |
subtask_01_09.txt |
AC |
15 ms |
256 KB |
subtask_01_10.txt |
AC |
15 ms |
256 KB |