Submission #1554526
Source Code Expand
#pragma GCC optimize("O3") #include<bits/stdc++.h> #define rc(x) return cout<<x<<endl,0 #define pb push_back #define in insert #define er erase #define fr first #define sc second typedef long long ll; const long long llinf=LLONG_MAX; const int inf=INT_MAX; const int nmax=1e5+5; const int mod=1e9+7; using namespace std; int n,m,k,i,j,l,r,viz[801][801]; ll ans=llinf; pair<ll,ll>a[]={{1,0},{-1,0},{0,1},{0,-1}}; char c[801][801]; void solve(int i,int j) { viz[i][j]=1; int d=min({i,j,n-i-1,m-j-1}); ans=min(ans,(d+k-1)/k); for(int t=0;t<4;t++)if(i+a[t].fr>=0 && i+a[t].fr<n && j+a[t].sc>=0 && j+a[t].sc<m && !viz[i+a[t].fr][j+a[t].sc] && c[i+a[t].fr][j+a[t].sc]!='#' && abs(l-i-a[t].fr)+abs(r-j-a[t].sc)<=k)solve(i+a[t].fr,j+a[t].sc); } int main() { //freopen("sol.in","r",stdin); ios_base::sync_with_stdio(false);cin.tie(0);cerr.tie(0);cout.tie(0); cin>>n>>m>>k; for(i=0;i<n;i++) for(j=0;j<m;j++) { cin>>c[i][j]; if(c[i][j]=='S')l=i,r=j; } solve(l,r); cout<<ans+1<<endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - Closed Rooms |
User | abcde2002 |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1045 Byte |
Status | CE |
Compile Error
./Main.cpp: In function ‘void solve(int, int)’: ./Main.cpp:23:23: error: no matching function for call to ‘min(ll&, int)’ ans=min(ans,(d+k-1)/k); ^ In file included from /usr/include/c++/5/bits/char_traits.h:39:0, from /usr/include/c++/5/ios:40, from /usr/include/c++/5/istream:38, from /usr/include/c++/5/sstream:38, from /usr/include/c++/5/complex:45, from /usr/include/c++/5/ccomplex:38, from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:52, from ./Main.cpp:2: /usr/include/c++/5/bits/stl_algobase.h:195:5: note: candidate: template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&) min(const _Tp& __a, const _Tp& __b) ^ /usr/include/c++/5/bits/stl_algobase.h:195:5: note: template argument deduction/substitution failed: ./Main.cpp:23:23: note: deduced conflicting types for parameter ‘const _Tp’ (‘long long int’ and ‘int’) ans=min(ans,(d...