Заполнение двумерного массива по спирали
 
Не знаю почему, но этот алгоритм больше всего меня притягивает и заставляет ржать
 
И так, сделаем попроще,
Входные данные:
N - размер матрицы
Выходные данные:
Матрица заполненная натуральным рядом от 1 до NxN:

XakepPRO, да этоже змейка! У нас такое проходят все новобранцы!

Вот еще примеры:

1:
2:

Гг, последнего я еще не видал

Хотел написать сюда задачку, но пока загружал тему, придумал как решить. Спасибо вам ^_^

Узнать, находится ли x между a и b?
Одно из возможных решений:
Как можно было решить по другому, красивей?
За решение даю 300 монет.

 

LPzhelud (26.07.2011/16:52)Хотел написать сюда задачку, но пока загружал тему, придумал как решить. Спасибо вам ^_^оффтоп
***
kiriman, ИМХО, проще некуда

Мой вариант,итераций больше,зато красивее Используем бинарный поиск в упорядоченном массиве.


***



Допускаем что ряд чисел среди которых ищем заранее отсортироват int[] array={1,2,3...х..n-1,n};
Тогда

if(BinarySearch(array,6,array.length-6,25)) System.out.print("Ключ находиться между границ");
else System.out.print("Ключ находиться за границами");
Ну и сам поиск:

public static boolean BinarySearch(int[] array,int start,int end,int key)
{
if(start>end) return false;
if(end>array.length) return false;

int Median=(start+end)/2;

int temp=array[Median];


if(key<temp){
end=Median-1;
  return BinarySearch(array,start,end,key);
}
if(key==temp) return true;

if(key>temp)
{
start=Median+1;
return BinarySearch(array,start,end,key;


}
return false;

}

Салат выиграл