题目地址: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 2100000000
int 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;
}