#include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { long long h, w, n; cin>>h>>w; cin>>n; long long a, po=h*w, lo=0, o[n]; vector<vector<long long>> t(h, vector<long long>(w, 1)); for(long long i=0; i<n; i++) { cin>>o[i]; } /* for(long long b=0; b<h; b++) { cout<<endl; for(long long c=0; c<w; c++) { // t[b][c]=1; cout<<t[b][c]<<" "; } }*/ for(long long k=n-1; k>=0; k--) { a=0; if(po!=0) for(long long j=0; j<h; j++) { for(long long l=0; l<w; l++) { if(a==0) if(t[j][l]==1 && t[j][l+o[k]-1]==1 && t[j+o[k]-1][l]==1 && t[j+o[k]-1][l+o[k]-1]==1) { for(long long x=j; x<j+o[k]; x++) { for(long long y=l; y<l+o[k]; y++) { t[x][y]=0; po--; } } lo++; a++; k++; } } } } if(po==0) { cout<<lo; } else { lo=-1; cout<<lo; } return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 | #include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { long long h, w, n; cin>>h>>w; cin>>n; long long a, po=h*w, lo=0, o[n]; vector<vector<long long>> t(h, vector<long long>(w, 1)); for(long long i=0; i<n; i++) { cin>>o[i]; } /* for(long long b=0; b<h; b++) { cout<<endl; for(long long c=0; c<w; c++) { // t[b][c]=1; cout<<t[b][c]<<" "; } }*/ for(long long k=n-1; k>=0; k--) { a=0; if(po!=0) for(long long j=0; j<h; j++) { for(long long l=0; l<w; l++) { if(a==0) if(t[j][l]==1 && t[j][l+o[k]-1]==1 && t[j+o[k]-1][l]==1 && t[j+o[k]-1][l+o[k]-1]==1) { for(long long x=j; x<j+o[k]; x++) { for(long long y=l; y<l+o[k]; y++) { t[x][y]=0; po--; } } lo++; a++; k++; } } } } if(po==0) { cout<<lo; } else { lo=-1; cout<<lo; } return 0; } |