[HaBo]

#include <iostream>
#include <fstream>
#include <string>
#include <vector>


using namespace std;

int main()
{
	ifstream in;
	in.open("in.txt",ios_base::in);
	vector<string> vec;
	vector<string>::iterator it;
	string buffer;
	int b, h,i;
	in>>b>>h;
	int left=b,
		right=0;
	cout<<b<<" "<<h<<"\n";

	while(in>>buffer)
	{
		vec.push_back(buffer);
		cout<<buffer;
		i=0;
		char tmp=buffer[i];
		bool info=false;
		while(tmp=='0' && i<b)
		{
			i++;
			tmp=buffer[i];
		}
		if(i<left)
			left=i;
		i=b-1;
		tmp=buffer[i];
		while(tmp=='0' && i>0)
		{
			i--;
			tmp=buffer[i];
		}
		if(i>right)
			right=i;
	}
	cout<<left<<" "<<right<<"\n";
	in.close();
	
	bool exit=false;
	it=vec.begin();
	while(it!=vec.end())
	{
		buffer=*it;
		it++;
		//cout<<buffer;
		int r=right, l=left;
		while(r>l && exit==false)
		{
			if(buffer[r] != buffer[l])
				exit=true;
			r--;
			l++;
		}
	}
	if(exit==true)
		cout<<"Der Schmetterling ist nicht symmetrisch!\n";
	else
		cout<<"Der Schmetterling ist symmetrisch!\n";
	return 0;
}

/* checks a butterfly on symmetry
** written by Jobbe
** thx goes out to NORNAGEST
*/

#include <fstream>
#include <iostream>
#include <string>
using namespace std;

int StartSpaces(string strLine)
{
	for(int i = 0; i < (int)strLine.length()-1; i++)
	{
		if( strLine[i] != ' ')
			return i;
	}
	return 0;
}

// lose spaces at the beginning 
// and in the end of the string
string LoseSpaces(string strwSpaces)
{
	string strBuf, strNoSpace;
	bool noStart = true;
	
	// beginning
	for(int i = StartSpaces(strwSpaces); i<(int)(strwSpaces.length()); i++)
		strBuf += strwSpaces[i];

	// end 
	for(int i = (strBuf.length()-1); i >= 0; i--)
	{	
		if( strBuf[i] != (' ') )
			noStart = false;
		if(!noStart)
			strNoSpace += strBuf[i];
	}

	return strNoSpace;
}

int GetSymCenter(string strLine)
{
	string myLine;
	myLine = LoseSpaces(strLine);

	return StartSpaces(strLine) + (int)((myLine.length()+1)/2);
}
				
bool AnalyseLine(string strLine, int sCenter)
{
	string myLine;
	myLine = LoseSpaces(strLine);

	// compare the current center to sCenter
	int curCenter = StartSpaces(strLine) + (int)((myLine.length()+1)/2);
	if( curCenter != sCenter)
		return false;

	// check for odd charcount
	if( myLine.length()%2 == 0 )
		return false;

	// now check for symmetry
	for( int i = 0; i < sCenter-1; i++)
		if( myLine[i] != myLine[myLine.length()-i-1] )
			return false;

	return true;
}

int main(int argc, char *argv[])

{
	// variables
	char strcBuf[256];
	string strBuf;
	int sCenter = -1;
	bool bSym = true;
	ifstream myFile;
	
	// check commandline options
	if(argc < 2) 
		cout << "Syntax: Schmetterlinge <Datei>\n";
	else
	{	
		cout << "Versuche, '" << argv[1] << "' zu oeffnen...\n\n";
		myFile.open(argv[1]);	
		
		// check file
		if(!myFile.is_open())
			cout << "Oeffnen fehlgeschlagen.\n";
		else
		{
			// file output and analysis
			while( myFile.getline(strcBuf, 256))
			{
				// convert to string
				strBuf = strcBuf;

				// line output
				cout << strBuf;

				// get symmetry center
				if(sCenter == -1)
					sCenter = GetSymCenter(strBuf);
				
				// analyse line
				if(!AnalyseLine(strBuf, sCenter))
				{
					cout << " |=> keine Symmetrie";
					bSym = false;
				}
				
				// looks better :)
				cout << "\n";
			}
			
			// we need to clean up
			myFile.close();
			
			cout << "\n";

			if(bSym)
				cout << "Der Schmetterling ist symmetrisch!\n";	
			else
				cout << "Der Schmetterling ist asymmetrisch!\n";				
		}
	}
	return (0);
}

     1         1
   00000     00000  
  000 000 1 000 000
  00000001110000000
    0000011100000
     00001110000
    0000011100000
  0000000 1 0000000
000 0000     0000 000
00   00       00   00
 00 00         00 00
  000           000
   1             1

     1         1
   00000     00000  
  000 000 1 0001000
  00000001110000000
    0000011100000
      0001110000
    0000011100000
  0000000 1 0000000
 000 0000     0000 000
00   00       00   00
 00 00         00 00
  000           000
   1             1