На рисунке выложена фигура из спичек, содержащая 6 маленьких квадратиков со стороной 1. нужно убрать 2 спички так, чтобы осталось ровно 5 маленьких квадратиков (и не было «торчащих» спичек). например, красную и синюю спичку убрать нельзя, потому что хоть и останется 5 маленьких квадратиков, но будет «торчащая» спичка. сколькими можно решить эту ?
#include <iostream>
#include <string>
using namespace std;
int main()
{
string S,P;
char c[10000] = "";
int C,z;
double R = 1;
getline(cin, S);
S+=' ';
for(int i = 0; i<S.length(); i++)
{
if(S[i] != ' '){
if(S[i] == '-'){z = -1; i++;}
else z = 1;
C = 0;
while((S[i] >='0')&&(S[i] <= '9'))
{
C = C*10 + (S[i] - '0');
i++;
}
C = C*z;
R*=C;
itoa(C,c,10);
if (z == -1)
{
P+='(';
P+=c;
P+=')';
}
else P+=c;
P+="*";
}
}
P[P.length()-1] = '=';
int d,s;
P+=ecvt(R,4,&d,&s);
S = P;
cout << S << "\n";
system("Pause");
return 0;
}