[C++]uva 729はいつもここを見ています

もしあなたがいつもWAでどこが問題が発生したのか分からないならば、あなたはきっと出力する時に最後のループかどうかを判断していないで、もし最後のtest caseならばスペース行を出力しないでください!!

if (cases) cout<<endl;

ここは長い間WAしていましたが、これはPresentation Errorではないでしょうか.

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>

using namespace std;

int main()
{
	int cases;
	cin>>cases;
	char ch=getchar();
	while (cases--)
	{
		char black[10];
		cin.getline(black,10);
		int N,H;
		cin>>N>>H;
		char str[20];
		memset(str,'0',N);
		str[N]='\0';
		for (int i=0;i<H;i++)
		{
			str[N-1-i]='1';
		}
		do
		{
			for (int i=0;i<N;i++)
				cout<<str[i];
			cout<<endl;
		}while(next_permutation(str,str+N));
		if (cases) cout<<endl;
	}
	return 0;
}