C / C++ / MFC

<pre>#pragma once
#include<string>
 
 
 
class Staff
 
{
private:
    std::string Name;
    std::string Address;
    int age;
 
public:
 
    Staff() //default constructor is assigned default values
    {
        Name = "";
        Address = "";
        age = 0;
         
    }
     
 
    Staff(std::string zName, std::string zAddress, int zage)
        //parameterized constructor is initialized to the values of the private members.
    {
        Name = zName;
        Address = zAddress;
        age = zage;
    }
 
    virtual void display() = 0;
    virtual void input() = 0;
};
 
class JuniorStaff : public Staff {
private:
    std::string Name;
    std::string Address;
    int age;
    std::string staffLevel;
 
public:
 
    JuniorStaff() //default constructor is assigned default values
    {
        Name = "";
        Address = "";
        age = 0;
        staffLevel = "";
    }
 
    void input();
    void display();
 
};
 
class MgtStaff : public Staff { //declaring a derived class "FamilyCar" with base class "Car"
private:
    std::string Name;
    std::string Address;
    int age;
    std::string mgrLevel;
 
public:
 
    MgtStaff() //default constructor is assigned default values
    {
        Name = "";
        Address = "";
        age = 0;
        mgrLevel = "";
    }
 
    void input();
    void display();
 
};
 
 
 
class StaffFactory
{
public:
    virtual Staff* staffDetails() = 0;
 
};
 
class JuniorStaffFactory :public StaffFactory
{
public:
    Staff* staffDetails()
    {
        return new JuniorStaff();
    }
};
 
class MgtStaffFactory :public StaffFactory
{
public:
    Staff* staffDetails()
    {
        return new MgtStaff();
    }
};

#include<iostream>
#include<string>
#include"Staff.h"
 
using namespace std;
 
void Staff::input() 
{
 
}
 
void Staff::display()
{
 
    cout << "The staff name is " << Name << endl;
    cout << "The address of staff is " << Address << endl;
    cout << "The staff age is " << age << "years" << endl;
}
 
void JuniorStaff::input()
{
    cout << "Enter staff name: " << endl;
    cin.ignore();
    getline(cin, Name);
    cout << "Enter address of staff: " << endl;
    cin.ignore();
    getline(cin, Address);
    cout << "Enter staff age: " << endl;
    cin.ignore();
    cin >> age;
    cout << "Enter staff level: " << endl;
    cin.ignore();
    getline(cin, staffLevel);
     
}
 
void JuniorStaff::display() 
{
    cout << "The staff name is " << Name << endl;
    cout << "The address of staff is " << Address << endl;
    cout << "The staff age is " << age << "years" << endl;
    cout << "The staff level is " << staffLevel << endl;
 
}
 
void MgtStaff::input()
{
    cout << "Enter staff name: " << endl;
    cin.ignore();
    getline(cin, Name);
    cout << "Enter address of staff: " << endl;
    cin.ignore();
    getline(cin, Address);
    cout << "Enter staff age: " << endl;
    cin.ignore();
    cin >> age;
    cout << "Enter Management level: " << endl;
    cin.ignore();
    getline(cin, mgrLevel);
    mgrLevel = mgrLevel;
 
}
 
void MgtStaff::display()
{
    cout << "The staff name is " << Name << endl;
    cout << "The address of staff is " << Address << endl;
    cout << "The staff age is " << age << "years" << endl;
    cout << "The Manager level is " << mgrLevel << endl;
}

#pragma once
#include"Staff.h"
 
 
class List {
private:
 
    class Node {
        friend class List;
        StaffFactory* newstaff;
        Node* next;
 
    public:
 
        Node()
        {
            this->newstaff = NULL;
            this->next = NULL;
        };
        Node(StaffFactory* c, Node* n)
        {
            this->newstaff = c;
            this->next = n;
 
        }
 
    };
 
 
    List::Node* head;
    List::Node* curr;
 
 
public: //this is where the functions go
 
    List();
    void AddNode(StaffFactory* c);
    void PrintList();
 
 
};

#include<iostream>
#include<string>
#include"StaffList.h"
#include"Staff.h"
 
using namespace std;
 
 
List::List() //default constructor for List
{
    head = NULL;
    curr = NULL;
 
}
 
void List::AddNode(StaffFactory* c) //function to add node
{
    List::Node* n = new List::Node;
    n->next = NULL;
    n->newstaff = c;
 
    if (head == NULL) //check if the list is empty
    {
        head = n;
    }
    else
 
    {
        curr = head; //start of the list and iterates till next points to end of the list
        while (curr->next != NULL)
        {
            curr = curr->next;
        }
        curr->next = n;
    }
}
 
 
void List::PrintList() //print nodes in the list
{
    curr = head;
    while (curr != NULL) //each node is printed till current pointer gets to end of the list
    {
        curr->newstaff->staffDetails();
        curr = curr->next;
 
    }
}

#include <iostream>
#include<string>
#include"Staff.h"
#include"StaffList.h"
 
 
using namespace std;
 
int main()
{
    List stafflist;
    int choice;
    cout << "Select type of staff: " << endl;
    cout << "1: Junior Staff" << endl;
    cout << "2: Management Staff" << endl;
    cout << "Selection: ";
    cin >> choice;
    cout << endl;
 
     
    StaffFactory* newStaff;
 
    switch (choice)
    {
 
    case 1:
        newStaff = new JuniorStaffFactory;
        break;
    case 2:
        newStaff = new MgtStaffFactory;
        break;
    default:
        cout << "Invalid selection!!!" << endl;
        newStaff = NULL;
        break;
    }
 
    if (newStaff != NULL)
    {
        Staff* c = newStaff->staffDetails();
        c->input();
        c->display();
        stafflist.AddNode(newStaff);
 
        Staff* d = newStaff->staffDetails();
        d->input();
 
        stafflist.AddNode(newStaff);
 
        stafflist.PrintList();
    }
 
}

#include <iostream>
//#include <cmath>
//#include <climits>
//#include <string>
#include <algorithm>

using namespace std;
void findMaxSum(int *a[], int r, int c)
{

    int **res = new int*[r];
    for (int i = 0; i < r; i++) {
        res[i] = new int[c];
        for (int j = 0; j < c; j++)
            res[i][j] = -1;
    }

    for (int i = 0; i < r-1; i++) {
        for (int j = i; j < c-1; j++) {
            res[i + 1][j + 2] = max(a[i][j] + a[i + 1][j + 2], res[i + 1][j + 2]);
            res[i + 2][j + 1] = max(a[i][j] + a[i + 2][j + 1], res[i + 2][j + 1]);
        }
    }

    for (int i = 0; i < r; i++) {
        for (int j = 0; j < c; j++)
            cout << res[i][j] << " ";
        cout << endl;
    }
    delete[] res;

    /*int result = res[r - 1][c - 1];
    if (result == -1)
        cout << "-";
    else
        cout << result;*/
}

int main() {

    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    int r, c;
    cin >> r >> c;

    int **a = new int*[r];

    for (int i = 0; i < r; i++) {
        a[i] = new int[c];
    }

    for (int i = 0; i < r; i++) {
        for (int j = 0; j < c; j++)
            cin >> a[i][j];
    }


    findMaxSum(a, r, c);
    delete[] a;
    return 0;
}

cout << " START test area " << __LINE__ << endl;
cout << " START test area " << __LINE__ << endl;
cerr << "Function: " << __FUNCTION__ << " @line " << dec << __LINE__
        << endl;
//sleep(1);
//int i = 0;
cerr << "TRACE TEST Function: " << __FUNCTION__ << " @line " << dec
        << __LINE__ << endl;
cout << "\tEND test area " << __LINE__ << endl;
cout << "\tEND test area " << __LINE__ << endl;

 START test area 40
 START test area 41
Function: 	END test area 48
	END test area 49
main @line 42
TRACE TEST Function: main @line 47