Ignore_user_abort (true );
Set_time_limit (0 );
$ Tmp = array ();
Function getArr ($ arr = '')
{
For ($ I = 1; $ I <= 9; $ I ++ ){
If (empty ($ arr )){
$ Arr [] = $ I;
} Elseif (in_array ($ I, $ arr )){
Continue;
} Else {
$ Arr [] = $ I;
}
If (count ($ arr) <9 ){
GetArr ($ arr );
}
If (count ($ arr) <9 & count ($ arr)> 1 ){
Array_pop ($ arr );
Continue;
} Elseif (count ($ arr) = 1 ){
Unset ($ arr );
Continue;
} Elseif (checkArr ($ arr )){
$ GLOBALS ['tmp '] [] = $ arr;
}
}
}
Function checkArr ($ arr)
{
$ M = array ();
$ M [] = $ arr [0] + $ arr [1] + $ arr [2];
$ M [] = $ arr [3] + $ arr [4] + $ arr [5];
$ M [] = $ arr [6] + $ arr [7] + $ arr [8];
$ M [] = $ arr [0] + $ arr [3] + $ arr [6];
$ M [] = $ arr [1] + $ arr [4] + $ arr [7];
$ M [] = $ arr [2] + $ arr [5] + $ arr [8];
$ M [] = $ arr [0] + $ arr [4] + $ arr [8];
$ M [] = $ arr [2] + $ arr [4] + $ arr [6];
$ Tmp = array_count_values ($ m );
Foreach ($ tmp as $ v ){
If ($ v = 8 ){
Return true;
} Else {
Return false;
}
}
}
$ StartTime = microtime (true );
GetArr ();
$ EndTime = microtime (true );
For ($ I = 0; $ I <count ($ tmp); $ I ++ ){
$ Arr = $ tmp [$ I];
Echo $ str = <fs
<Table border = "1" style = "float: left; margin-left: 10px;">
<Tr>
<Td >{$ arr [0]} </td>
<Td >{$ arr [1]} </td>
<Td >{$ arr [2]} </td>
</Tr>
<Tr>
<Td >{$ arr [3]} </td>
<Td >{$ arr [4]} </td>
<Td >{$ arr [5]} </td>
</Tr>
<Tr>
<Td >{$ arr [6]} </td>
<Td >{$ arr [7]} </td>
<Td >{$ arr [8]} </td>
</Tr>
</Table>
Fs;
}
Echo '<div style = "float: left; width: 100%; height: 5px; clear: both"> </div>
Echo round ($ endTime-$ startTime, 3 );
Echo 'second Die;
8 results completed in the exhaustive manner
My computer takes about 10.5 seconds.
It can be easily increased to level 4 and Level 5 by means of recursion ......
It took 20 minutes to write it out. If the impossible conditions are excluded, it should be completed in less than one second.
Your favorite smart questions
Author: zdrjlamp