Задача про водопровод

#include <iostream>
#include <fstream>
using namespace std;
void main()
{ifstream wpipein; ofstream wpipeout;
int c[4],l[4]; int x1,y1,x2,y2,i,j,s=0,t=0,m;
int k;
wpipein.open("wpipein.txt"); wpipeout.open("wpipeout.txt");
wpipein>>x1>>y1>>x2>>y2>>k;
for (i=0; i<k; i++)
wpipein>>c[i]>>l[i];
for (i=0;i<k; i++)
for (j=0;j<k;j++)
{if ((abs(x1-x2)==s+c[i]*l[i])&&(abs(y1-y2)==t+c[j]*l[j])&&(c[k]>=c[i]+c[j]))
{s=c[i]*l[i]; t=c[j]*l[j];
if ((abs(x1-x2)%l[k]==0)&&(abs(y1-y2)%l[k]==0))
{m=abs(x1-x2)/l[k]+abs(y1-y2)/l[k];
if (m<=c[k]) wpipeout<<m; else wpipeout<<-1;
}}}}

#include "stdafx.h"
#include <iostream>
#include <fstream>
using namespace std;
 
int main()
{int j,i,x1,y1,x2,y2,k,s;
int c[4], l[4],m[100],n[100];
    ifstream wpipein;
ofstream wpipeout;
wpipein.open("wpipein.txt");
wpipeout.open("wpipeout.txt");
wpipein>>x1>>y1>>x2>>y2>>k;
for (i=0; i<k;i++)
wpipein>>l[i]>>c[i];
for (i=0; i<k; i++)
for (j=0; j<k; j++)
{m[i]=abs(x1-x2)/l[k-1];
    if (abs(x1-x2)%l[k-1]!=0 && m[i]>=c[i]-m[i])
     if (abs(y1-y2)%l[k-1]!=0 && n[j]>=c[j]-n[j])
    wpipeout<<-1;
 
}
for (i=0; i<k; i++)
for (j=0; j<k; j++)
{
    if (abs(x1-x2>=m[i]*l[i])&&(abs(y1-y2)>=n[j]*l[j]))
    if (abs(y1-y2)+abs(x1-x2)<=c[i]) s=m[i]+n[i];
    if (s>c[i]) {s=c[i]; wpipeout<<s;} else wpipeout<<-1;
}
wpipein.close();
wpipeout.close();
cin.get();
cin.get();
    return 0;
}

#include <iostream>
#include <fstream>
using namespace std;
int c[4], l[4],m[100],n[100]; 
int j,i,x1,y1,x2,y2,k,s, res=-1;
void rec(int sum, int fl, int pred, int col)
{
    
    if(fl==1)
    {
        if(sum==y1)
        {
            if(res==-1)
                res=col;
            else
            {
                if(res>col)
                    res=col;
            }
            return;
        }
        if(sum>y1)
            return;
        if(pred==k)
            return;
        int i;
        for(i=0; i<=c[pred]; i++)
        {
 
            rec(sum+i*l[pred], fl, pred+1, col+i);
        }
    }
    else
    {
        if(sum==x1)
        {
            rec(0, 1, 0, col);
        }
        if(sum>x1)
            return;
        if(sum<x1)
        {
            if(pred==k)
                return;
            int i, tmp=c[pred];
            for(i=0; i<=tmp; i++)
            {
                c[pred]=tmp-i;
                rec(sum+i*l[pred], fl, pred+1, col+i);
                c[pred]=tmp;
            }
        }
    }
 
}
int main()
{
    ifstream wpipein;
    ofstream wpipeout;
    wpipein.open("wpipein.txt");
    wpipeout.open("wpipeout.txt");
    wpipein>>x1>>y1>>x2>>y2>>k;
    for (i=0; i<k;i++)
        wpipein>>l[i]>>c[i];
    x1=abs(x1-x2); y1=abs(y1-y2);
    rec(0, 0, 0, 0);
    wpipeout<<res;
    wpipein.close();
    wpipeout.close();
    return 0;
}

#include <iostream>
#include <fstream>
using namespace std;
int c[4], l[4],m[100],n[100]; 
int j,i,x1,y1,x2,y2,k,s, res=-1;
void rec(int sum, int fl, int pred, int col)
{
        
        if(fl==1)
        {
                if(sum==y1)
                {
                        if(res==-1)
                                res=col;
                        else
                        {
                                if(res>col)
                                        res=col;
                        }
                        return;
                }
                if(pred==k)
                        return;
                int i;
                for(i=0; i<=c[pred]; i++)
                {
 
                        rec(sum+i*l[pred], fl, pred+1, col+i);
                        if(i!=0)
                            rec(sum-i*l[pred], fl, pred+1, col+i);
                }
        }
        else
        {
                if(sum==x1)
                {
                        rec(0, 1, 0, col);
                }
                else
                {
                        if(pred==k)
                                return;
                        int i, tmp=c[pred];
                        for(i=0; i<=tmp; i++)
                        {
                                c[pred]=tmp-i;
                                rec(sum+i*l[pred], fl, pred+1, col+i);
                                if(i!=0)
                                    rec(sum-i*l[pred], fl, pred+1, col+i);
                                c[pred]=tmp;
                        }
                }
        }
 
}
int main()
{
    ifstream wpipein;
        ofstream wpipeout;
        wpipein.open("wpipein.txt");
        wpipeout.open("wpipeout.txt");
        wpipein>>x1>>y1>>x2>>y2>>k;
        for (i=0; i<k;i++)
            wpipein>>l[i];
        for (i=0; i<k;i++)
            wpipein>>c[i];
        x1=abs(x1-x2); y1=abs(y1-y2);
        rec(0, 0, 0, 0);
        wpipeout<<res;
        wpipein.close();
        wpipeout.close();
        return 0;
}

void rec(int sum, int fl, int pred, int col)// sum - сумма уже набранной длины (для первого или для второго отрезка), 
//fl==0 если набираем длину для первого отрезка, fl==1 если набираем длину для второго отрезка
// индекс труб, которые перебираем на данном вызове rec()
// col - количество труб, которые уже использовали для достижения текущего значения
{
        
        if(fl==1)// если набираем вторую длину
        {
                if(sum==y1)// если вторую длину набрали
                {
                        if(res==-1)// если результата еще не было
                                res=col;// то результат равен col
                        else// если результат уже был
                        {
                                if(res>col)// если полученное значение меньше записанного результата
                                        res=col;// то результат равен этому значению
                        }
                        return;// возврат из функции
                }
                if(pred==k)// если достигли конца массива струбами
                        return;// возврат из функции
                int i;
                for(i=0; i<=c[pred]; i++)// перебираем трубы с текущим индексом (pred)
                {
 
                        rec(sum+i*l[pred], fl, pred+1, col+i);// то прибавляем их длину
                                                if(i!=0)
                                                        rec(sum-i*l[pred], fl, pred+1, col+i);// то убавляем их длину
                }
        }
        else// если набираем первую длину
        {
                if(sum==x1)// если первую длину набрали
                {
                        rec(0, 1, 0, col);// начинаем набирать вторую длину
                }
                else
                {
                        if(pred==k)// если достигли конца массива струбами
                                return;// возврат из функции
                        int i, tmp=c[pred];
                        for(i=0; i<=tmp; i++)// перебираем трубы с текущим индексом (pred)
                        {
                                c[pred]=tmp-i;// убавляем значение задействованных труб
                                rec(sum+i*l[pred], fl, pred+1, col+i);// то прибавляем их длину
                                                                if(i!=0)
                                                                        rec(sum-i*l[pred], fl, pred+1, col+i);/ то убавляем их длину
                                c[pred]=tmp;// в конце восстанавливаем значение
                        }
                }
        }
 
}