#1622
Elicoptere
Arhipelagul Zopopan este format din n
insule de formă triunghiulară numerotate de la 1
la n
. Fiecare insulă este localizată prin coordonatele carteziene ale vârfurilor.
Administrația dorește să cumpere elicoptere pentru a realiza transportul între insule. Un elicopter va putea să asigure o rută între două insule pe distanța minimă obținută pe orizontală sau verticală (paralel cu axele de coordonate). În plus, datorită capacității rezervorului o astfel de rută nu poate să depășească o valoare k
– număr natural. Elicopterele parcurg rutele în ambele sensuri.
Investiția trebuie să îndeplinească următoarele condiții:
Să se scrie un program care pentru n
, k
şi coordonatele vârfurilor insulelor cunoscute, determină:
OJI 2016, Clasele XI-XII
Problema | Elicoptere | Operații I/O |
elicoptere.in /elicoptere.out
|
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 4 MB
/
Stivă 4 MB
|
Id soluție | #54142658 | Utilizator | |
Fișier | elicoptere.java | Dimensiune | 4.36 KB |
Data încărcării | 20 Noiembrie 2024, 18:07 | Scor / rezultat | Eroare de compilare |
elicoptere.java:1: error: illegal character: \35 #include <fstream> ^ elicoptere.java:1: error: class, interface, or enum expected #include <fstream> ^ elicoptere.java:2: error: illegal character: \35 #include <math.h> ^ elicoptere.java:3: error: illegal character: \35 #include <iomanip> ^ elicoptere.java:5: error: class, interface, or enum expected ifstream fin("elicoptere.in"); ^ elicoptere.java:6: error: class, interface, or enum expected ofstream fout("elicoptere.out"); ^ elicoptere.java:7: error: class, interface, or enum expected struct punct{ ^ elicoptere.java:9: error: class, interface, or enum expected }; ^ elicoptere.java:10: error: class, interface, or enum expected struct tri{ ^ elicoptere.java:12: error: class, interface, or enum expected }; ^ elicoptere.java:13: error: class, interface, or enum expected tri T[1001]; ^ elicoptere.java:14: error: class, interface, or enum expected int n,k,c[1001],v[1001],u,nrc,w; ^ elicoptere.java:15: error: class, interface, or enum expected double a[105][105]; ^ elicoptere.java:16: error: class, interface, or enum expected int b[105][105]; ^ elicoptere.java:17: error: class, interface, or enum expected long long perechi; ^ elicoptere.java:19: error: class, interface, or enum expected void cit(){ ^ elicoptere.java:21: error: class, interface, or enum expected fin>>w; ^ elicoptere.java:22: error: class, interface, or enum expected fin>>n>>k; ^ elicoptere.java:23: error: class, interface, or enum expected for(i=1;i<=n;i++) ^ elicoptere.java:23: error: class, interface, or enum expected for(i=1;i<=n;i++) ^ elicoptere.java:23: error: class, interface, or enum expected for(i=1;i<=n;i++) ^ elicoptere.java:25: error: class, interface, or enum expected fin.close(); ^ elicoptere.java:26: error: class, interface, or enum expected } ^ elicoptere.java:30: error: class, interface, or enum expected return y; ^ elicoptere.java:31: error: class, interface, or enum expected } ^ elicoptere.java:36: error: class, interface, or enum expected punct N; ^ elicoptere.java:37: error: class, interface, or enum expected a=Q.y-P.y; ^ elicoptere.java:38: error: class, interface, or enum expected b=P.x-Q.x; ^ elicoptere.java:39: error: class, interface, or enum expected c=P.y*Q.x-P.x*Q.y; ^ elicoptere.java:40: error: class, interface, or enum expected if(P.y==M.y && M.y==Q.y){ ^ elicoptere.java:42: error: class, interface, or enum expected } ^ elicoptere.java:47: error: class, interface, or enum expected N.y=M.y; ^ elicoptere.java:48: error: class, interface, or enum expected N.x=(-b*M.y-c)/a; ^ elicoptere.java:49: error: class, interface, or enum expected if((P.y<=M.y && M.y<=Q.y)||(Q.y<=M.y && M.y<=P.y)) ^ elicoptere.java:51: error: class, interface, or enum expected return 1000000; ^ elicoptere.java:52: error: class, interface, or enum expected } ^ elicoptere.java:56: error: class, interface, or enum expected punct N; ^ elicoptere.java:57: error: class, interface, or enum expected a=Q.y-P.y; ^ elicoptere.java:58: error: class, interface, or enum expected b=P.x-Q.x; ^ elicoptere.java:59: error: class, interface, or enum expected c=P.y*Q.x-P.x*Q.y; ^ elicoptere.java:60: error: class, interface, or enum expected if(P.x==M.x && M.x==Q.x) ^ elicoptere.java:63: error: class, interface, or enum expected if(P.x==Q.x) ^ elicoptere.java:66: error: class, interface, or enum expected N.x=M.x; ^ elicoptere.java:67: error: class, interface, or enum expected N.y=(-a*M.x-c)/b; ^ elicoptere.java:68: error: class, interface, or enum expected if((P.x<=M.x && M.x<=Q.x)||(Q.x<=M.x && M.x<=P.x)) ^ elicoptere.java:70: error: class, interface, or enum expected return 1000000; ^ elicoptere.java:71: error: class, interface, or enum expected } ^ elicoptere.java:76: error: class, interface, or enum expected Min=1000000; ^ elicoptere.java:77: error: class, interface, or enum expected d=distLaturaOrizontala(W.A,V.A,V.B); ^ elicoptere.java:78: error: class, interface, or enum expected if(d<Min) ^ elicoptere.java:80: error: class, interface, or enum expected d=distLaturaOrizontala(W.A,V.A,V.C); ^ elicoptere.java:81: error: class, interface, or enum expected if(d<Min) ^ elicoptere.java:83: error: class, interface, or enum expected d=distLaturaOrizontala(W.A,V.B,V.C); ^ elicoptere.java:84: error: class, interface, or enum expected if(d<Min) ^ elicoptere.java:86: error: class, interface, or enum expected d=distLaturaOrizontala(W.B,V.A,V.B); ^ elicoptere.java:87: error: class, interface, or enum expected if(d<Min) ^ elicoptere.java:89: error: class, interface, or enum expected d=distLaturaOrizontala(W.B,V.A,V.C); ^ elicoptere.java:90: error: class, interface, or enum expected if(d<Min) ^ elicoptere.java:92: error: class, interface, or enum expected d=distLaturaOrizontala(W.B,V.B,V.C); ^ elicoptere.java:93: error: class, interface, or enum expected if(d<Min) ^ elicoptere.java:95: error: class, interface, or enum expected d=distLaturaOrizontala(W.C,V.A,V.B); ^ elicoptere.java:96: error: class, interface, or enum expected if(d<Min) ^ elicoptere.java:98: error: class, interface, or enum expected d=distLaturaOrizontala(W.C,V.A,V.C); ^ elicoptere.java:99: error: class, interface, or enum expected if(d<Min) ^ elicoptere.java:101: error: class, interface, or enum expected d=distLaturaOrizontala(W.C,V.B,V.C); ^ elicoptere.java:102: error: class, interface, or enum expected if(d<Min) ^ elicoptere.java:104: error: class, interface, or enum expected return Min; ^ elicoptere.java:105: error: class, interface, or enum expected } ^ elicoptere.java:109: error: class, interface, or enum expected Min=1000000; ^ elicoptere.java:110: error: class, interface, or enum expected d=distLaturaVerticala(W.A,V.A,V.B); ^ elicoptere.java:111: error: class, interface, or enum expected if(d<Min) ^ elicoptere.java:113: error: class, interface, or enum expected d=distLaturaVerticala(W.A,V.A,V.C); ^ elicoptere.java:114: error: class, interface, or enum expected if(d<Min) ^ elicoptere.java:116: error: class, interface, or enum expected d=distLaturaVerticala(W.A,V.B,V.C); ^ elicoptere.java:117: error: class, interface, or enum expected if(d<Min) ^ elicoptere.java:119: error: class, interface, or enum expected d=distLaturaVerticala(W.B,V.A,V.B); ^ elicoptere.java:120: error: class, interface, or enum expected if(d<Min) ^ elicoptere.java:122: error: class, interface, or enum expected d=distLaturaVerticala(W.B,V.A,V.C); ^ elicoptere.java:123: error: class, interface, or enum expected if(d<Min) ^ elicoptere.java:125: error: class, interface, or enum expected d=distLaturaVerticala(W.B,V.B,V.C); ^ elicoptere.java:126: error: class, interface, or enum expected if(d<Min) ^ elicoptere.java:128: error: class, interface, or enum expected d=distLaturaVerticala(W.C,V.A,V.B); ^ elicoptere.java:129: error: class, interface, or enum expected if(d<Min) ^ elicoptere.java:131: error: class, interface, or enum expected d=distLaturaVerticala(W.C,V.A,V.C); ^ elicoptere.java:132: error: class, interface, or enum expected if(d<Min) ^ elicoptere.java:134: error: class, interface, or enum expected d=distLaturaVerticala(W.C,V.B,V.C); ^ elicoptere.java:135: error: class, interface, or enum expected if(d<Min) ^ elicoptere.java:137: error: class, interface, or enum expected return Min; ^ elicoptere.java:138: error: class, interface, or enum expected } ^ elicoptere.java:142: error: class, interface, or enum expected double x1,x2,x; ^ elicoptere.java:143: error: class, interface, or enum expected for(i=1;i<=n;i++) ^ elicoptere.java:143: error: class, interface, or enum expected for(i=1;i<=n;i++) ^ elicoptere.java:143: error: class, interface, or enum expected for(i=1;i<=n;i++) ^ elicoptere.java:144: error: class, interface, or enum expected for(j=i+1;j<=n;j++){ ^ elicoptere.java:144: error: class, interface, or enum expected for(j=i+1;j<=n;j++){ ^ elicoptere.java:146: error: class, interface, or enum expected x2=min(distTriOrizontala(T[j],T[i]),distTriVerticala(T[j],T[i])); ^ elicoptere.java:147: error: class, interface, or enum expected x=min(x1,x2); ^ elicoptere.java:148: error: class, interface, or enum expected if(x<=k) ^ elicoptere.java:150: error: class, interface, or enum expected else ^ elicoptere.java:152: error: class, interface, or enum expected } ^ 100 errors
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Elicoptere face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.