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 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;
}