#include <stdio.h>

#define UP 0

#define RIGHT 1

#define DOWN 2

#define LEFT 3

#define MIRROR_1 1

#define MIRROR_2 2

#define SIZE 5

int mirror[SIZE][SIZE] = {

    { 0, 0, 0, 0, 2},

    { 0, 1, 0, 2, 0},

    { 0, 2, 0, 0, 1},

    { 0, 0, 0, 1, 0},

    { 0, 0, 0, 0, 1},    

};

int process(int x, int y, int direction);

int main (int argc, char **argv) {

    int count = process(0, 0, RIGHT);

    printf ("%d\n", count);

    return 0;

}

int process(int x, int y, int direction) {

    int count = 0;

    int isEnd = 0;

    while ( isEnd == 0 && x >= 0 && x < SIZE && y >= 0 && y < SIZE) {

        switch(direction) {

            case UP:

                 while (y >= 0 && mirror[y][x] == 0) {

                     y--;

                 }

                 // printf ("Up %d %d\n", x, y);                   

                 break;

            case RIGHT:

                 while (x < SIZE && mirror[y][x] == 0) {

                     x++;

                 }

                 // printf ("Right %d %d\n", x, y);

                 break;

            case DOWN:

                 while (y < SIZE && mirror[y][x] == 0) {

                     y++;

                 }

                 // printf ("Down %d %d\n", x, y);

                 break;

            case LEFT:

                 while (x >= 0 && mirror[y][x] == 0) {

                     x--;

                 }

                 // printf ("LEFT %d %d\n", x, y);

                 break;

            default:

                 break;

        }

        if ( x >= 0 && x < SIZE && y >= 0 && y < SIZE ){

            if ( mirror[y][x] == MIRROR_1 ) {

               direction ^= 1;      

               count++;              

            } else if ( mirror[y][x] == MIRROR_2 ) {

               direction ^= 3;

               count++;

            }

            switch (direction) {

                case UP : y--; break;

                case RIGHT : x++; break;

                case LEFT : x--; break;

                case DOWN : y++; break;

            }

            //printf ("%d %d %d\n",direction, x, y);

        } else {

            isEnd = 1;    

        }              

    };

    return count;

}

#include <iostream>

using namespace std;

int main (int argc, char **argv) {

    int i = 0;

    int j = 0;

    for ( i = 0; i < 7; i++ ) {

        for ( j = 0; j < 7; j++ ) {

            cout << int(i^j) << " ";

        }

        cout << endl;

    }

    return 0;

}

Hi-iMac:CPP chobocho$ ./matrix.o 

0 1 2 3 4 5 6 

1 0 3 2 5 4 7 

2 3 0 1 6 7 4 

3 2 1 0 7 6 5 

4 5 6 7 0 1 2 

5 4 7 6 1 0 3 

6 7 4 5 2 3 0 

from distutils.core import setup

import time

import sys

import time

def Factorial(N):

    checkSize = 5000

    endN = N / checkSize

    facResult = 1

    for fi in range(1, endN + 1):

        facResult = facResult * reduce(lambda x, y : x * y, range((fi-1)*checkSize+1,fi * checkSize+1))

    if ( (endN * checkSize + 1) != (N+1) ):    

        facResult = facResult * reduce(lambda x, y : x * y, range(endN * checkSize + 1, N+1))   

    return facResult

number = 100000

startTime = time.time()

factorialN = Factorial(number)

print "runtime is %s"%(time.time() - startTime) 

#print "Factorial %d is %d"%(number, factorialN)

tempResult = [0, 1, 1];

def fibonacci (number):

   if ( number == 1 or number == 2):

      return 1

   if ( tempResult[number] == -1 ): 

      result = fibonacci ( number-1 ) + fibonacci ( number-2 )

      tempResult[number] = result

   return tempResult[number]

for idx in range(3,1001):

    tempResult.insert(idx, -1)   

for idx in range(1,1001):

    print idx," : ",fibonacci(idx)

def fibonacci2 (number):

   if ( number == 1 or number == 2):

      return 1

   previous =  1

   result   =  1

   sum      =  0

   for i in range(3, number+1):

       sum = result + previous

       previous = result

       result = sum

       print i," : ",result

   return result

fibonacci2(1000)    

int arrFibonacci[100000] = { 0, };

int fibonacci ( int number ) {

    int ret = 0;

    if ( number <= 0 ) {

        ret = -1;

    }

    else if ( number == 1 || number == 2  ) {

          ret = 1;    

    } else {

    if ( arrFibonacci[number] == 0 ) { 

            arrFibonacci[number] = fibonacci(number-1) + fibonacci(number-2);  

         }

         ret = arrFibonacci[number];

    }

    return ret;

}

#include <ctime>

using namespace std;

void ellaspedTimeTest() { clock_t start_time; clock_t end_time; start_time = clock();

//Do something ...

end_time = clock(); ellasped_time = (double)(end_time - start_time)/CLOCKS_PER_SEC;

}