CF——#142div2 C（暴力枚举）

题目地址：http://codeforces.com/problemset/problem/230/C

注：重点是处理数据不超时。

#include <iostream>#include <cmath>#include <algorithm>using namespace std;int a[10005];char s[10005];int l[101][10005];int r[101][10005];#define INF 2100000000int  main(){int n,m;int i,j;int sign;int flag;while(cin>>n>>m){  flag=0;  int q=0;  while(n--)  {  cin>>s; sign=0;       for(i=0;i<m;i++)  { if(s[i]=='1') { sign=1; int tot=1; for(int k=(i+1)%m;s[k]!='1';k=(k+1)%m)   l[q][k]=tot++;        tot=1;   for(int k=(i+m-1)%m;s[k]!='1';k=(k+m-1)%m)   r[q][k]=tot++; } } if(!sign) flag=1;  q++;   }   if(flag)    {   cout<<"-1"<<endl;   continue;    }   int ans=INF;   int mid8;   for(j=0;j<m;j++)   {   mid8=0;   for(i=0;i<q;i++)     mid8+=min(l[i][j],r[i][j]);           ans=min(ans,mid8);   }    cout<<ans<<endl;}return 0;}