پاسخ : Backtrack یکی از ایده های مهم حل مسایل
#include<iostream>
using namespace std;
int n,k,ans;
void T_p(int x,int y,int k,bool p){
if(x==1&&y==1&&k==0)ans++;
if(x>1){
if(p)T_p(x-1,y,k-1,0);
else T_p(x-1,y,k,0);
}
if(y>1){
if(p)T_p(x,y-1,k,1);
else T_p(x,y-1,k-1,1);
}
}
int...