Re: OT: CSES Number Spiral algorithm

Liste des GroupesRevenir à cl c 
Sujet : Re: OT: CSES Number Spiral algorithm
De : tr.17687 (at) *nospam* z991.linuxsc.com (Tim Rentsch)
Groupes : comp.lang.c
Date : 20. Mar 2025, 19:38:18
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <861puro8dh.fsf@linuxsc.com>
References : 1
User-Agent : Gnus/5.11 (Gnus v5.11) Emacs/22.4 (gnu/linux)
DFS <nospam@dfs.com> writes:

I don't have a C question, but rather I'd like input about algorithmic
approaches.
>
https://cses.fi/problemset/task/1071
>
It's an 'infinite grid'.  You have to find the value at rows-columns
from 1 to 10^9.
>
First thing you notice about the 5x5 grid is the values in
odd-numbered columns begin with the square of the column number, and
the values in even-numbered rows begin with the square of the row
number.
>
I followed the number pattern and built a grid in Excel and expanded
it to 10x10 for more testing.
>
https://imgur.com/x4VymmA
>
Then coded 4 conditions      solution
1. row <= col and col odd    (col * col) - row + 1
2. row <= col and col even   ((col-1) * (col-1)) + row
3. row >  col and row odd    ((row-1) * (row-1)) + col
4. row >  col and row even   (row * row) - col + 1
>
My full C code submission was accepted the first time.
>
How would you have done it?

This posting is not appropriate for comp.lang.c.  Putting "OT" in
the subject line doesn't excuse its lack of suitability.

Date Sujet#  Auteur
20 Mar 25 * OT: CSES Number Spiral algorithm18DFS
20 Mar 25 +* Re: OT: CSES Number Spiral algorithm3Richard Heathfield
23 Mar 25 i`* Re: OT: CSES Number Spiral algorithm2DFS
24 Mar 25 i `- Re: OT: CSES Number Spiral algorithm1Richard Heathfield
20 Mar 25 +* Re: OT: CSES Number Spiral algorithm3Kaz Kylheku
21 Mar 25 i`* Re: OT: CSES Number Spiral algorithm2DFS
22 Mar 25 i `- Re: OT: CSES Number Spiral algorithm1Kaz Kylheku
20 Mar 25 `* Re: OT: CSES Number Spiral algorithm11Tim Rentsch
20 Mar 25  +* Re: OT: CSES Number Spiral algorithm4Richard Heathfield
20 Mar 25  i`* Re: OT: CSES Number Spiral algorithm3Tim Rentsch
21 Mar 25  i `* Re: OT: CSES Number Spiral algorithm2Richard Heathfield
21 Mar 25  i  `- Re: OT: CSES Number Spiral algorithm1Tim Rentsch
20 Mar 25  `* Re: OT: CSES Number Spiral algorithm6DFS
21 Mar 25   `* Re: OT: CSES Number Spiral algorithm5Tim Rentsch
21 Mar 25    +* Re: OT: CSES Number Spiral algorithm3DFS
21 Mar 25    i`* Re: OT: CSES Number Spiral algorithm2Keith Thompson
21 Mar 25    i `- Re: OT: CSES Number Spiral algorithm1Chris M. Thomasson
21 Mar 25    `- Re: OT: CSES Number Spiral algorithm1DFS

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal