[Solved] CSCE 121 Lab 7-practice with structs

This lab will give you some practice with structs and also with problem solving, requiring some of the previous ideas, possibly combining them in fresh ways.

Advice on managing your lab time

The two questions emphasize different things, so try to be strategic: use your lab time for the things that you think youll need the most help with.

• The vanishing subsequence question involves some conceptual challenge, but doesnt require many lines of code to be written. It is like a short steep run, itll check that you have the requisite (mental) muscle power.
• The triangles question is conceptually straightforward, but will take a bit of time to write all the functions needed. If you find yourself writing code that is very similar in multiple places, or even copying-and-pasting, this is a sign that you should stop and think about how to refactor your program. Itll require a bit of stamina, but mainly a keen sense of the overall picture (which is sort of like pacing).

In both questions you can benefit from some pre-planning. You might find it helpful to start with a pencil and paper, before hitting the compiler.

Is there a vanishing subsequence?

Given a sequence of numbers, is there a (non-empty) selection of those elements that sums to zero? Write some code that, given an array of ints, will report whether it is possible to find such a selection of elements.

Calling your function as in the main() in the following snippet:

#include <iostream>using namespace std; int main(){ const int n = 7; int listA[] = {1, 7, 4, -5, 3, -2, 9}; cout <<; List A: ; sums_to_zero(listA, n); int listB[] = {24, 14, -2, -10, 7, -3, -17}; cout << List B: ; sums_to_zero(listB, n); return 0;}

should produce the following output:

List A: 1 4 -5 List B: It isnt possible, sorry!

Triangles and their associated properties

In this question, well write some code to represent and answer particular queries about triangles.

Types to represent the data

We represent a triangle via its three endpoints; first we define a structure to represent a point. For this exercise, assume that the points are integers:

struct point_t { // Points with integer coordinates int x; int y;};

Now we can define a type to represent triangles:

struct triangle_t { point_t pt[3]; // Three points define a triangle};

That should allow you to define some triangle like this:

int main(){// Make sure you understand why are there three levels of braces, rather than two in the following: triangle_t t1 = { {{0, 0}, {3, 0}, {0, 4}} }; triangle_t t2 = { {{90, 0}, {90, -4}, {87, 0}} }; // Do stuff with my triangles // . . . return 0;}

Write a function to print out a triangle_t.

Important! Read through the rest of the question now. Each bit below describes some new functionality that will be needed. Once youve read through to the end, youll be able to plan ahead; think about what functions you can write once and reusecommon helper functions can make coding faster, easier, and less error-prone.

What sort of triangle is it?

Before looking into more complex properties, we should check that the three points do actually make a triangle.

bool isdegenerate(triangle_t tri){ // Are the points distinct? . . .}

Perhaps wed like to know if the triangle is right-angled in order to use trigonometric functions with it. Write a function to ascertain whether this property holds.

bool isright(triangle_t tri){ // Check whether the triangle has a 90 degree angle . . .}

How do two triangles relate?

In this question well consider three different notions of equivalence:

• Two triangles are identical if they describe the same geometric shape and are in an identical position.
• Consider two triangles are considered to be congruent under the usual Euclidean geometric definition.
• And, also well consider triangles to be similar under the standard definition of Euclidean geometry.

For each of these three, write a function that takes two triangle_ts as parameters and returns true if and only if they relate in the specified way.

What is the relationship between these three functions?

Mathematically an equivalence relation describes a special type of relationship between two objects, which accords with our intuitive idea of how some notion of alikeness ought to behave. If possess the following three properties, then it is an equivalence relation:

1. For every object XX (reflexive property),
2. if XY then YX (symmetric property),
3. and if XY and YZ then XZ (transitive property).

Which, if any, of the three notions of alikeness among triangles is an equivalence relation.

Test cases

Invent some test cases to evaluate the functions youve written. (It is actually most helpful to do this while writing the functions, not just at the end.) Try to make them tricky. Exchange test cases with your peers and see if your code agrees with theirs. Also, consider posting them on piazza to help others testing their code.

Solving it multiple ways*

The vanishing subsequence question can be solved recursively or in an iterative form. It is good practice to attempt it both ways, as the challenges are quite distinct.