This project will train you find out how to get intersection of random two traces from a set of N traces. It was created utilizing C/C++. That is very simple to do project. Obtain the project to see the complete supply code/
Please do not forget to love my web page.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 |
<ol> <li class="li1"><div class="de1"><span class="co2">#embrace<stdio.h></span></div></li> <li class="li1"><div class="de1"><span class="co2">#embrace<ctype.h></span></div></li> <li class="li1"><div class="de1"><span class="co2">#embrace<conio.h></span></div></li> <li class="li1"><div class="de1"><span class="co2">#embrace<stdlib.h></span></div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> <span class="kw4">int</span> i<span class="sy0">=</span><span class="nu0">0</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <span class="kw4">int</span> a1<span class="sy0">=</span><span class="nu0">0</span> <span class="sy0">,</span> b1<span class="sy0">=</span><span class="nu0">0</span> <span class="sy0">,</span>c1<span class="sy0">=</span><span class="nu0">0</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <span class="kw4">int</span> detA <span class="sy0">=</span><span class="nu0">0</span> <span class="sy0">,</span> det1 <span class="sy0">=</span><span class="nu0">0</span> <span class="sy0">,</span> det2<span class="sy0">=</span><span class="nu0">0</span> <span class="sy0">;</span> <span class="kw4">int</span> l1<span class="sy0">=</span><span class="nu0">0</span> <span class="sy0">,</span>l2<span class="sy0">=</span><span class="nu0">0</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <span class="kw4">float</span> x<span class="sy0">=</span><span class="nu0">0</span><span class="sy0">,</span>y<span class="sy0">=</span><span class="nu0">0</span> <span class="sy0">;</span> <span class="kw4">int</span> traces <span class="sy0">;</span><span class="kw4">int</span> p<span class="sy0">=</span><span class="nu0">0</span><span class="sy0">,</span>q<span class="sy0">=</span><span class="nu0">0</span><span class="sy0">,</span>r<span class="sy0">=</span><span class="nu0">0</span><span class="sy0">,</span>s<span class="sy0">=</span><span class="nu0">0</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <span class="kw4">struct</span> COF <span class="br0">{</span> </div></li> <li class="li1"><div class="de1"> <span class="kw4">int</span> a <span class="sy0">=</span><span class="nu0">0</span><span class="sy0">,</span>b<span class="sy0">=</span><span class="nu0">0</span><span class="sy0">,</span>c<span class="sy0">=</span><span class="nu0">0</span><span class="sy0">,</span>ok<span class="sy0">=</span><span class="nu0">0</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <span class="kw4">int</span> rely <span class="sy0">=</span><span class="nu0">0</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <span class="kw4">struct</span> COF <span class="sy0">*</span>subsequent<span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <span class="br0">}</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> COF AccessLine<span class="br0">(</span>COF <span class="sy0">*</span>A<span class="sy0">,</span><span class="kw4">int</span> m<span class="br0">)</span> </div></li> <li class="li1"><div class="de1"> <span class="br0">{</span> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> <span class="kw1">do</span> </div></li> <li class="li1"><div class="de1"> <span class="br0">{</span> </div></li> <li class="li1"><div class="de1"> <span class="kw1">if</span><span class="br0">(</span>A<span class="sy0">-></span>rely<span class="sy0">==</span>m<span class="sy0">-</span><span class="nu0">1</span><span class="br0">)</span> <span class="br0">{</span> <span class="kw1">return</span> <span class="sy0">*</span>A<span class="sy0">;</span> <span class="br0">}</span> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> <span class="kw1">else</span> <span class="br0">{</span> A<span class="sy0">=</span>A<span class="sy0">-></span>subsequent <span class="sy0">;</span> <span class="br0">}</span> </div></li> <li class="li1"><div class="de1"> <span class="br0">}</span> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> <span class="kw1">whereas</span><span class="br0">(</span>A<span class="sy0">-></span>subsequent<span class="sy0">-></span>rely<span class="sy0">!=</span><span class="nu0">1</span><span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> <span class="br0">}</span> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> <span class="kw4">int</span> fundamental<span class="br0">(</span><span class="kw4">void</span><span class="br0">)</span> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"><span class="br0">{</span></div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> <span class="kw4">struct</span> COF <span class="sy0">*</span>P<span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> P<span class="sy0">=</span><span class="br0">(</span>COF <span class="sy0">*</span><span class="br0">)</span> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/malloc.html" rel="nofollow"><span class="kw3">malloc</span></a><span class="br0">(</span><span class="kw4">sizeof</span><span class="br0">(</span>COF<span class="br0">)</span><span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <span class="kw4">struct</span> COF <span class="sy0">*</span>REF<span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> REF<span class="sy0">=</span><span class="br0">(</span>COF <span class="sy0">*</span><span class="br0">)</span> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/malloc.html" rel="nofollow"><span class="kw3">malloc</span></a><span class="br0">(</span><span class="kw4">sizeof</span><span class="br0">(</span>COF<span class="br0">)</span><span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> REF<span class="sy0">=</span>P<span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/printf.html" rel="nofollow"><span class="kw3">printf</span></a><span class="br0">(</span><span class="st0">"Variety of traces N= "</span><span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/scanf.html" rel="nofollow"><span class="kw3">scanf</span></a><span class="br0">(</span><span class="st0">"%d"</span><span class="sy0">,&</span>traces<span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> <span class="kw1">for</span> <span class="br0">(</span> i<span class="sy0">=</span><span class="nu0">0</span><span class="sy0">;</span>i<span class="sy0"><</span>traces <span class="sy0">;</span> i<span class="sy0">++</span> <span class="br0">)</span> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> <span class="br0">{</span> </div></li> <li class="li1"><div class="de1"> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/printf.html" rel="nofollow"><span class="kw3">printf</span></a><span class="br0">(</span><span class="st0">"Enter the Coficients of %d th line <span class="es1">n</span>"</span><span class="sy0">,</span> i<span class="sy0">+</span><span class="nu0">1</span> <span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/printf.html" rel="nofollow"><span class="kw3">printf</span></a><span class="br0">(</span><span class="st0">"Enter a[%d] = "</span><span class="sy0">,</span> i<span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/scanf.html" rel="nofollow"><span class="kw3">scanf</span></a><span class="br0">(</span><span class="st0">"%d"</span><span class="sy0">,&</span>a1<span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/printf.html" rel="nofollow"><span class="kw3">printf</span></a><span class="br0">(</span><span class="st0">"Enter b[%d] = "</span><span class="sy0">,</span>i<span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/scanf.html" rel="nofollow"><span class="kw3">scanf</span></a><span class="br0">(</span><span class="st0">"%d"</span><span class="sy0">,&</span>b1<span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/printf.html" rel="nofollow"><span class="kw3">printf</span></a><span class="br0">(</span><span class="st0">"Enter c[%d] = "</span><span class="sy0">,</span>i<span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/scanf.html" rel="nofollow"><span class="kw3">scanf</span></a><span class="br0">(</span><span class="st0">"%d"</span><span class="sy0">,</span> <span class="sy0">&</span>c1<span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> P<span class="sy0">-></span>a<span class="sy0">=</span>a1<span class="sy0">;</span> P<span class="sy0">-></span>b<span class="sy0">=</span>b1<span class="sy0">;</span>P<span class="sy0">-></span>c<span class="sy0">=</span>c1 <span class="sy0">;</span>P<span class="sy0">-></span>ok<span class="sy0">=-</span><span class="nu0">1</span><span class="sy0">*</span>c1<span class="sy0">;</span>P<span class="sy0">-></span>rely<span class="sy0">=</span>i<span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> a1<span class="sy0">=</span><span class="nu0">0</span> <span class="sy0">;</span> b1<span class="sy0">=</span><span class="nu0">0</span> <span class="sy0">;</span>c1<span class="sy0">=</span><span class="nu0">0</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> P<span class="sy0">-></span>subsequent<span class="sy0">=</span><span class="br0">(</span>COF <span class="sy0">*</span><span class="br0">)</span> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/malloc.html" rel="nofollow"><span class="kw3">malloc</span></a><span class="br0">(</span><span class="kw4">sizeof</span><span class="br0">(</span>COF<span class="br0">)</span><span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <span class="kw1">if</span><span class="br0">(</span>i<span class="sy0">==</span>traces<span class="sy0">-</span><span class="nu0">1</span><span class="br0">)</span> <span class="br0">{</span> P<span class="sy0">-></span>subsequent<span class="sy0">=</span>REF<span class="sy0">;</span><span class="br0">}</span> </div></li> <li class="li1"><div class="de1"> <span class="kw1">else</span> <span class="br0">{</span> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/printf.html" rel="nofollow"><span class="kw3">printf</span></a><span class="br0">(</span><span class="st0">"VALUE OF i is %d : <span class="es1">n</span>"</span><span class="sy0">,</span>i<span class="br0">)</span><span class="sy0">;</span> P<span class="sy0">=</span>P<span class="sy0">-></span>subsequent<span class="sy0">;</span><span class="br0">}</span> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> <span class="br0">}</span> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/printf.html" rel="nofollow"><span class="kw3">printf</span></a><span class="br0">(</span><span class="st0">"CIRCULAR LINKED LIST OR COEFICIENT LIST IS CREATED :PREE ANY LEY ... <span class="es1">n</span> "</span><span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/getch.html" rel="nofollow"><span class="kw3">getch</span></a><span class="br0">(</span><span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/printf.html" rel="nofollow"><span class="kw3">printf</span></a><span class="br0">(</span><span class="st0">"ENTER THE LINE NUMBER FOR LINE1 IN BETWEEN 1 AND %d : "</span><span class="sy0">,</span>traces<span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/scanf.html" rel="nofollow"><span class="kw3">scanf</span></a><span class="br0">(</span><span class="st0">"%d"</span><span class="sy0">,&</span>l1<span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/printf.html" rel="nofollow"><span class="kw3">printf</span></a><span class="br0">(</span><span class="st0">"ENTER THE LINE NUMBER FOR LINE2 IN BETWEEN 1 AND %d : "</span><span class="sy0">,</span>traces<span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/scanf.html" rel="nofollow"><span class="kw3">scanf</span></a><span class="br0">(</span><span class="st0">"%d"</span><span class="sy0">,&</span>l2<span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> COF <span class="sy0">*</span>LINE1<span class="sy0">=</span><span class="br0">(</span>COF <span class="sy0">*</span><span class="br0">)</span> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/malloc.html" rel="nofollow"><span class="kw3">malloc</span></a><span class="br0">(</span><span class="kw4">sizeof</span><span class="br0">(</span>COF<span class="br0">)</span><span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> COF <span class="sy0">*</span>LINE2<span class="sy0">=</span><span class="br0">(</span>COF <span class="sy0">*</span><span class="br0">)</span> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/malloc.html" rel="nofollow"><span class="kw3">malloc</span></a> <span class="br0">(</span><span class="kw4">sizeof</span><span class="br0">(</span>COF<span class="br0">)</span><span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> P<span class="sy0">=</span>REF<span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <span class="sy0">*</span>LINE1<span class="sy0">=</span>AccessLine<span class="br0">(</span>P<span class="sy0">,</span>l1<span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> P<span class="sy0">=</span>REF<span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <span class="sy0">*</span>LINE2<span class="sy0">=</span>AccessLine<span class="br0">(</span>P<span class="sy0">,</span>l2<span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/printf.html" rel="nofollow"><span class="kw3">printf</span></a><span class="br0">(</span><span class="st0">"SUCESS .. PRESS ANY KEY ... : <span class="es1">n</span>"</span><span class="br0">)</span><span class="sy0">;</span><a href="https://www.opengroup.org/onlinepubs/009695399/functions/getch.html" rel="nofollow"><span class="kw3">getch</span></a><span class="br0">(</span><span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/printf.html" rel="nofollow"><span class="kw3">printf</span></a><span class="br0">(</span><span class="st0">"A line is is %d x + %d y + %d =0 : <span class="es1">n</span> "</span><span class="sy0">,</span>LINE1<span class="sy0">-></span>a<span class="sy0">,</span>LINE1<span class="sy0">-></span>b<span class="sy0">,</span>LINE1<span class="sy0">-></span>c<span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/printf.html" rel="nofollow"><span class="kw3">printf</span></a><span class="br0">(</span><span class="st0">"A line is is %d x + %d y + %d =0 : <span class="es1">n</span> "</span><span class="sy0">,</span>LINE2<span class="sy0">-></span>a<span class="sy0">,</span>LINE2<span class="sy0">-></span>b<span class="sy0">,</span>LINE2<span class="sy0">-></span>c<span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/printf.html" rel="nofollow"><span class="kw3">printf</span></a><span class="br0">(</span><span class="st0">"CALCULATING INTERSECTION : <span class="es1">n</span>"</span><span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> detA<span class="sy0">=</span> LINE1<span class="sy0">-></span>a<span class="sy0">*</span>LINE2<span class="sy0">-></span>b <span class="sy0">-</span> LINE1<span class="sy0">-></span>b<span class="sy0">*</span>LINE2<span class="sy0">-></span>a<span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> det1<span class="sy0">=</span>LINE1<span class="sy0">-></span>a<span class="sy0">*</span>LINE2<span class="sy0">-></span>ok <span class="sy0">-</span> LINE2<span class="sy0">-></span>a<span class="sy0">*</span>LINE1<span class="sy0">-></span>ok <span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> det2<span class="sy0">=</span>LINE2<span class="sy0">-></span>b<span class="sy0">*</span>LINE1<span class="sy0">-></span>ok <span class="sy0">-</span> LINE1<span class="sy0">-></span>b<span class="sy0">*</span>LINE2<span class="sy0">-></span>ok<span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> x<span class="sy0">=</span><span class="kw4">float</span><span class="br0">(</span>det2<span class="br0">)</span><span class="sy0">/</span><span class="kw4">float</span><span class="br0">(</span>detA<span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> y<span class="sy0">=</span><span class="kw4">float</span><span class="br0">(</span>det1<span class="br0">)</span><span class="sy0">/</span><span class="kw4">float</span><span class="br0">(</span>detA<span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/printf.html" rel="nofollow"><span class="kw3">printf</span></a><span class="br0">(</span><span class="st0">"INTERSECTION OF LINES %d & %d IS : X CORD = %f , Y CORD %f :<span class="es1">n</span>"</span><span class="sy0">,</span>l1<span class="sy0">,</span>l2<span class="sy0">,</span>x<span class="sy0">,</span>y<span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/printf.html" rel="nofollow"><span class="kw3">printf</span></a><span class="br0">(</span><span class="st0">"END OF CODE : PRES ANY KEY ...... : "</span><span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> <a href="https://www.opengroup.org/onlinepubs/009695399/functions/getch.html" rel="nofollow"><span class="kw3">getch</span></a><span class="br0">(</span><span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"> </div></li> <li class="li1"><div class="de1"> <span class="kw1">return</span><span class="br0">(</span><span class="nu0">0</span><span class="br0">)</span><span class="sy0">;</span> </div></li> <li class="li1"><div class="de1"><span class="br0">}</span></div></li> </ol> |