De trahentium Problemata ex Algorithmo track edo (Ludium classicum programmatio. In una et dimidia hora debes solvere tres difficultates in Java, C#, C++ vel Pythone.)
1. Pie sex
DE PECCATO quaestio
Terminus 4 secundis est.
Habes pie. Placenta desuper spectata figuram polygoni convexi habet. Datae sunt tibi coordinatae verticerum in integrorum X et Y.
Quinque amicos habes. Picam in sex partes aequalis (sed non eadem figura necessario) dividere vis. Scilicet in quinque plagis facere potest, sed pro tribus plagis potest.
Invenies tres lineas rectas per unum punctum secet, qui scriblita in sex partes aequales dividet. Print {x, y, d1, d2, d3}, ubi (x, y) est punctum commune omnium trium secatorum, & d1, d2, d3 sunt anguli secat in radians.
DefinitionClassis: CakeForSix
Modus: cut
Parametri: int[], int[] redit: duplex[] methodus subscriptio: duplex[] incisa(int[] x, int[] y)
(Vide modum tuum publicum est)
notas
- Directio positiva secundum x-axem est 0 (radians), directio positiva secundum y-axem est pi/2 (radians).
- Sectile in d directionem simile est secare in directione pi*k+d pro quolibet integro k.
- Quasvis directiones potes outputare, eas non habere ab [0, pi).
- Grader aream sex partes placentae in duplis numerabit. Respondebitur, si relativa vel absoluta differentia eorum minor est quam 10^(-4).
- Accuratius fiat X et Y minima et maxima sex arearum tuarum computatorum per gradus. Tunc responsum tuum accipietur si Y
- (Versio originalis problematis adhibita praecisione 1e-7 loco 1e-4. Ad solvendam hanc quaestionem in archivo, modus praecisio submissa est propter praesentes causas vocandi, quae quaestionem insolubilem cum amussim probabile faceret. 1 e-7. In mundo ideali, limites tales casus non admittunt et adhuc altam praecisionem requirunt, ut problema solvantur cum optimae aliqua optimae numerali numero non facile.
modum
- x continet ab 3 usque ad 50 elementa inclusive.
- elementorum y totidem continet quot x.
- omnes coordinatas inter 0 et 10 inclusive
- x et y polygonum convexum in directione counterclockwise definiunt.
Originale in English
Quod forsit
Terminus IV seconds est.
Libum habes. Placenta desuper visa est polygonum convexum. Datae sunt tibi coordinatae verticerum eius in int[]sx et y.
Quinque amicos habes. Placenta nunc vis in sex partes aequalis areae secare (sed figura non necessario aequalis). Scilicet in quinque plagis potest quisque - sed verum pro tribus potest!
Invenire tres lineas rectas per idem punctum secat transeuntes, qui placentam in sex partes equales secans. Redi {x, y, d1, d2, d3}, ubi (x, y) punctum commune trium secat, & d1, d2, d3 directiones sunt in radiis.
Definition
Classis: CakeForSix
Modus: cut
Parametri: int[], int[] redit: duplex[] methodus subscriptio: duplex[] incisa(int[] x, int[] y)
(Vide modum tuum publicum est)
Notes
— Directio positiva secundum x axem est 0 (radians), directio positiva per y axem est pi/2 (radians).
— Sectus in directum d idem est ac secatus in directum pi*k+d pro quovis integro k.
— Mandata quaelibet redeas, non debent esse [0,pi).
- Grader areas sex libi tui in duplicibus frusta numerabit. Respondebitur, si relativa vel absoluta differentia eorum minor est quam 10^(-4).
— Accuratius sit X et Y minima et maxima sex arearum tuarum computatis per gradus. Tunc responsum tuum recipietur si Y <max(X + 10^(-4), X* (1+10^(-4)) ).
- (De originalibus quaestionis versione adhibita 1e-7 praecisionis loco 1e-4. Ad solvendam hanc quaestionem in archivo praecisio limitis submissa propter exsistentiam causae provocationis quae maxime probabile negotium faciunt insolubilem cum 1e-7 praecisione. In mundo ideali angustiae tales casus non sinunt et adhuc altam praecisionem requirunt, ut problema per aliquam numericam optimam generalem quaestionem solvere non facile sit.
cohiberi
— x inter 3 et 50 elementa habebunt inclusive.
— y totidem elementa habebis ac x.
— Coordinatae omnes erunt inter 0 et 10,000, inclusive.
— x et y polygonum convexum in ordine counterclockwise describet.
exempla
0)
0, 20, 30, 50, 30, 20}
10, 0, 0, 10, 20, 20}
redit:
{24.999999999437453, 9.999999999500002, 0.0, 0.7266423406817211, 2.4149503129080787}
Symmetricus sed irregularis hexagonus. Exemplo respondetur, secare in medium horizontaliter et duos alios secare centrum, quod singulas partes in tres partes dividunt.
1)
{0, 1000, 0}
{0, 0, 1000}
redit:
{333.3333333331763, 333.3333333332546, 0.7853981633986264, 2.0344439357948154, 2.6779450445891753}
Trigonum dextrum. Iterum incipimus cum una trium secatorum per axem symmetriae.
2)
{L, L, L, 40, 70}
{L, L, L, 30, 20}
redit:
{69.79517771922892, 52.77575974637605, 2.0616329654335885, 3.637826104091601, 4.32123485812475}
Irregular pentagonum.
3)
{II, V, VI, VII}
{II, V, VI, VII}
Redit: {299.99999999974995, 599.9999999995, 0.0, 1.107148717794088, 2.034443935795705}
Quadratus rotetur 45 gradus.
[]
Tantum usores descripserunt in aliquet participare possunt. Te gratissimum esse.
Solvi quaestionem pro
-
intra V minuta
-
10 30 minuta,
-
30 60 minuta,
-
1 2 horas,
-
in plus quam II horas
-
alium
42 utentes censuerunt. 47 Utentes abstinuerunt.
Source: www.habr.com