सी #, 530 बाइट्स
C # प्रोग्राम को पूरा करें, STDIN से सिंगल लाइन के रूप में इनपुट लेता है, और एक ट्रेलिंग के साथ STDOUT को सिंगल लाइन आउटपुट करता है।
यह लंबे समय तक है ... और बहुत अधिक एक्स / वाई / जेड दोहराव का रास्ता है, लेकिन मैं इसे अभी तक समझदार कुछ भी करने में सक्षम नहीं हूं, और 2 घंटे में एक परीक्षा है, कल इसे वापस आ सकता है।
using Q=System.Console;class P{static void Main(){int q=9,w=0,e=9,r=0,t=9,u=0,i=0,x=0,y=0,z=0,p=0;System.Action V=()=>{z=(int)System.Math.Sqrt(i);p=(x=i-z*z)%2;x/=2;y=(++z*z--+~i)/2;},W=()=>{Q.Write(i+","+(x<0|y++<0|z>7?"X":""+(z*z+2*x+1-p))+" ");};foreach(var g in Q.ReadLine().Split(',')){i=int.Parse(g);V();q=q>x?x:q;w=w<x?x:w;e=e>y?y:e;r=r<y?y:r;t=t>z?z:t;u=u<z?z:u;}for(i=64;i-->0;){V();if(!(x<q|x>w|y<e|y>r|z<t|z>u))if(p>0){if(y==r)W();if(x++==w)W();x--;if(z--==t)W();}else{if(y--==e)W();if(x--==q)W();x++;if(z++==u)W();}}}}
यह आरेख बताता है कि क्या चल रहा है।
यह मान लें कि क्योंकि हमारे पास 0-चौड़ाई वाले खंड नहीं हो सकते हैं, इसलिए एक "षट्भुज" हमेशा सबसे सस्ता आकार होने वाला है (और इसमें स्थानांतरित करने के लिए गीज़ को अधिकतम स्थान देने का लाभ है)।
कार्यक्रम पहले सभी इनपुट सेल सूचकांकों को x / y / z कोर्ड्स में अनुवाद करके, और x / y / z में से प्रत्येक के मिनट / अधिकतम का पता लगाकर काम करता है।
z = floor(root(i))
x = floor((i - z^2) / 2)
y = floor((z+1)^2 - i - 1) / 2)
p = (i - z^2) % 2
इसके बाद, यह प्रत्येक सेल इंडेक्स से गुजरता है, और यह जांचता है कि यह 'हेक्सागोन' बाउंड में फिट बैठता है या नहीं। यदि यह है तो यह जाँचता है कि क्या यह सीमा के किसी भी चरम किनारे पर है (यानी x = xmin, या y = ymax) और यदि है तो इसी किनारों को जोड़ता है। यह उस किनारे के सूचकांक को काम करना है जो इसके बगल में है। X और z के लिए, हम केवल उन्हें बढ़ा / घटाते हैं, हालांकि हम चाहते हैं, और फिर निम्न सूत्र का उपयोग करें:
i = z^2 + 2*x + (1-p)
ध्यान दें कि "समता" हमेशा बदलती है, और यह कि वाई शामिल नहीं है। Y के लिए, हमें कुछ भी बदलने की ज़रूरत नहीं है, लेकिन कोड थोड़ा गड़बड़ है, क्योंकि यह पता लगाने के लिए "त्रिकोण" सीमा का प्रदर्शन करना है कि सेल अगले दरवाजे "X" होना चाहिए या नहीं।
उदाहरण समाधान (तीन कोनों से सिर्फ भू के साथ कोशिकाएं):
Input
2,50,62
Output
62,63 61,X 59,X 57,X 55,X 53,X 51,X 50,49 48,X 36,X 35,X 25,X 24,X 16,X 15,X 9,X 8,X 4,X 3,X 2,0 1,X
टिप्पणियों के साथ Tidier कोड:
using Q=System.Console;
class P
{
static void Main()
{
int q=9,w=0,e=9,r=0,t=9,u=0, // min/max x/y/z/ (init min high, and max low)
i=0, // index of cell we are looking at
x=0,y=0,z=0,p=0; // x,y,z dimension
System.Action V=()=>
{ // translates the index into x/y/z/p
z=(int)System.Math.Sqrt(i);
p=(x=i-z*z)%2; // 'parity'
x/=2; // see p assignment
y=(++z*z--+~i)/2; // ~i == -i - 1
},
W=()=>
{ // writes out the edge of i, and the cell described by x/z/inverse of p (the inversion of p handles y +/-)
Q.Write(i+","+ // write out the edge
(x<0|y++<0|z>7?"X":""+(z*z+2*x+1-p)) // either X (if we go out of 'trianlge' bounds), or we translate x/z/inverse of p into an index
+" "); // leaves a trailing space (as shown in example output)
};
foreach(var g in Q.ReadLine().Split(',')) // for each cell with geese
{
i=int.Parse(g); // grab index of cell
V(); // compute x/y/z/p
q=q>x?x:q; // sort out mins/maxes
w=w<x?x:w;
e=e>y?y:e;
r=r<y?y:r;
t=t>z?z:t;
u=u<z?z:u;
// code like the above suggests a solution with a couple of arrays would be better...
// I've not had success with that yet, but maybe in a couple of days I will try again
}
for(i=64;i-->0;) // for each cell
{
V(); // compute x/y/z/p
if(!(x<q|x>w|y<e|y>r|z<t|z>u)) // if we are inside the 'hex' bounds
if(p>0)
{ // x max, y max, z min
// these checks check that we are on the extremes of the 'hex' bounds,
// and set up the appropriate vars for W calls to put the edges in
// must do y first, because W modifies it for us (saves 2 bytes in the next block)
if(y==r) // don't need the ++ (can't go out of 'trianlge' bounds)
W();
if(x++==w)
W();
x--;
if(z--==t)
W();
//z++; not used again
}
else
{ // x min, y min, z max
if(y--==e) // do need the -- (used for 'trianlge' bounds checking)
W();
// y is reset in W, as such
if(x--==q)
W();
x++;
if(z++==u)
W();
//z--; not used again
}
}
}
}
