제출 #37649

#제출 시각아이디문제언어결과실행 시간메모리
37649KerimBomb (IZhO17_bomb)C++14
31 / 100
1000 ms8172 KiB
#include "bits/stdc++.h" #define MAXN 100009 #define INF 1000000007 #define mp(x,y) make_pair(x,y) #define all(v) v.begin(),v.end() #define pb(x) push_back(x) #define wr cout<<"----------------"<<endl; #define ppb() pop_back() #define tr(ii,c) for(__typeof((c).begin()) ii=(c).begin();ii!=(c).end();ii++) #define ff first #define ss second #define my_little_dodge 46 #define debug(x) cerr<< #x <<" = "<< x<<endl; using namespace std; typedef long long ll; typedef pair<int,int> PII; template<class T>bool umin(T& a,T b){if(a>b){a=b;return 1;}return 0;} template<class T>bool umax(T& a,T b){if(a<b){a=b;return 1;}return 0;} const int N=2509; char arr[N][N]; bool vis[101][101]; int main(){ //~ freopen("file.in", "r", stdin); int n,m; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) scanf(" %c",&arr[i][j]); if(n<=100 and m<=100){ int ans=0; for(int x=1;x<=n;x++) for(int y=1;y<=m;y++){ memset(vis,0,sizeof vis); for(int i=1;i+x-1<=n;i++) for(int j=1;j+y-1<=m;j++){ bool ok=1; for(int i1=i;i1<=i+x-1;i1++) for(int j1=j;j1<=j+y-1;j1++) if(arr[i1][j1]=='0') ok=0; if(ok){ for(int i1=i;i1<=i+x-1;i1++) for(int j1=j;j1<=j+y-1;j1++) vis[i1][j1]=1; } } bool ok=1; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(!vis[i][j] and arr[i][j]=='1') ok=0; if(ok) umax(ans,x*y); } printf("%d\n",ans); return 0; } int xx=INF,yy=INF; for(int i=1;i<=n;i++){ int cnt=0; for(int j=1;j<=m;j++){ if(arr[i][j]=='0'){ if(cnt) umin(yy,cnt); cnt=0; } else cnt++; } if(cnt) umin(yy,cnt); } for(int j=1;j<=m;j++){ int cnt=0; for(int i=1;i<=n;i++){ if(arr[i][j]=='0'){ if(cnt) umin(xx,cnt); cnt=0; } else cnt++; } if(cnt) umin(xx,cnt); } if(xx==INF) xx=n; printf("%d\n",xx*yy); return 0; }

컴파일 시 표준 에러 (stderr) 메시지

bomb.cpp: In function 'int main()':
bomb.cpp:26:24: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d",&n,&m);
                        ^
bomb.cpp:29:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    scanf(" %c",&arr[i][j]);
                           ^
#Verdict Execution timeMemoryGrader output
Fetching results...