diff options
Diffstat (limited to 'part1.tex')
| -rw-r--r-- | part1.tex | 19 |
1 files changed, 19 insertions, 0 deletions
@@ -5,6 +5,7 @@ \usepackage{epic} \usepackage{graphicx} \usepackage{gensymb} +\usepackage{tikz} %\pagestyle{empty} \newcommand{\tr}{\mbox{\sf true}} \newcommand{\fa}{\mbox{\sf false}} @@ -65,6 +66,24 @@ their centres should differ at least 17 in either the x direction or the y direc \subsection*{Solution:} +\begin{tikzpicture}[scale=0.5] +%\draw[step=1,gray,very thin] (0, 0) grid (30, 30); +\draw[red,thick] (-.5, -.5) rectangle (30.5, 30.5); + +\draw[draw=red,fill=red] (20.1, 19.1) rectangle (22.9, 22.9); +\draw[draw=green,fill=red] (27.1, 0.1) rectangle (29.9, 3.9); +\draw[draw=blue] (12.1, 15.1) rectangle (15.9, 19.9); +\draw[draw=cyan] (16.1, 15.1) rectangle (21.9, 18.9); +\draw[draw=magenta] (0.1, 0.1) rectangle (4.9, 19.9); +\draw[draw=gray] (6.1, 10.1) rectangle (11.9, 18.9); +\draw[draw=darkgray] (5.1, 0.1) rectangle (10.9, 9.9); +\draw[draw=lightgray] (21.1, 0.1) rectangle (26.9, 10.9); +\draw[draw=brown] (22.1, 11.1) rectangle (29.9, 17.9); +\draw[draw=olive] (23.1, 18.1) rectangle (29.9, 29.9); +\draw[draw=orange] (11.1, 0.1) rectangle (20.9, 9.9); +\draw[draw=pink] (0.1, 20.1) rectangle (19.9, 29.9); +\end{tikzpicture} + \section*{Problem: Job scheduling} Twelve jobs numbered from 1 to 12 have to be executed satisfying the following requirements: \begin{itemize} |